[语言月赛 202408] 两座城市的 543 千米

[语言月赛 202408] 两座城市的 543 千米

题目背景

2022 年 6 月,风与清完成了普通高等学校招生全国统一考试。

于是,风去了 W 市,清去了 N 市,朋友至此相距 543 千米。

地理的阻隔,他们难以再相见。但通过网络,他们依然维持着很好的友谊。

题目描述

全国共有 N N N 座城市,依次编号为 1 , 2 , ⋯   , N 1,2,\cdots,N 1,2,⋯,N。每座城市都有高铁站。

每天全国有 M M M 次高铁开行,第 i i i 次高铁将依次 经过 l i l_i li 个城市。其经过的第 j j j 个城市为 c i , j c_{i,j} ci,j。

风所在的城市为 a a a,清所在的城市为 b b b。如果一列高铁先经过 a a a,再经过 b b b,则称其为一列由 a a a 市直达 b b b 市的高铁

现在,给出所有高铁列车的信息,请问一共有多少列由 a a a 市直达 b b b 市的高铁

输入格式

输入的第一行为四个整数 N , M , a , b N,M,a,b N,M,a,b。

接下来 M M M 行,每行的第一个整数为 l i l_i li,接下来 l i l_i li 个数,依次表示 c i , 1 , c i , 2 , ⋯   , c i , l i c_{i,1},c_{i,2},\cdots,c_{i,l_i} ci,1,ci,2,⋯,ci,li。

保证同一次高铁不会重复停靠某座城市。

输出格式

输出一行一个整数,表示符合题意的高铁列数。

样例 #1

样例输入 #1

复制代码
10 4 1 10
5 2 9 5 6 1
2 1 10
10 1 2 3 4 5 6 7 8 9 10
10 10 9 8 7 6 5 4 3 2 1

样例输出 #1

复制代码
2

提示

样例解释

题目要求求解由 1 1 1 市直达 10 10 10 市的高铁。

第 2 2 2 列、第 3 3 3 列火车停靠的站点中,先出现过 1 1 1,再出现过 10 10 10。

数据规模与约定

对于 30 % 30\% 30% 的测试数据, M = 1 M=1 M=1;

对于 100 % 100\% 100% 的测试数据, 2 ≤ N ≤ 100 2 \le N \le 100 2≤N≤100, 1 ≤ M ≤ 1000 1 \le M \le 1000 1≤M≤1000, 1 ≤ l i , a , b , c i , j ≤ N 1 \le l_i,a,b,c_{i,j}\le N 1≤li,a,b,ci,j≤N, a ≠ b a \neq b a=b。对于 1 ≤ i ≤ M 1 \le i \le M 1≤i≤M, c i , j c_{i,j} ci,j 互不相同。

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;
namespace stars {
	vector <int> star1;
	stack <int> star2;
	queue <int> star3;
	deque <int> star4;
	set <int>  star5;
};
int n,m,a,b,num;

int main() {
	cin>>n>>m>>a>>b;
	while(m--) {
		int l;
		cin>>l;
		int x=0,y=0;
		for (int j = 1; j <= l; j++) {
			int z;
			scanf("%d",&z);
			if (z == b) {
				y=j;
			}
			if (z == a) {
				x=j;
			}
		}
		if(x<y && y && x) {
			num++;
		}
	}
	cout<<num;
	return 0;
}
相关推荐
纪元A梦6 分钟前
华为OD机试真题——绘图机器(2025A卷:100分)Java/python/JavaScript/C++/C/GO最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
huangyuchi.1 小时前
【C++11】Lambda表达式
开发语言·c++·笔记·c++11·lambda·lambda表达式·捕捉列表
什么半岛铁盒1 小时前
Linux线程与进程:探秘共享地址空间的并发实现与内
linux·c++
智践行2 小时前
ROS2 Jazzy:创建自定义的消息和服务接口(C++)
c++·操作系统
Maple_land2 小时前
C++初阶——string的模拟实现(上)
c++
今晚打老虎2 小时前
c++弹窗
开发语言·c++
虾球xz3 小时前
游戏引擎学习第240天:将渲染器移至第三层
c++·学习·游戏引擎
muzi_liii3 小时前
认识哈希以及哈希表的模拟实现
c++·哈希算法
The Chosen One9853 小时前
C++:类和对象(上)---镜中万象:C++类的抽象之境与对象的具体之象
开发语言·c++
zyx没烦恼4 小时前
线程池&&单例模式
linux·开发语言·c++·单例模式