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

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

题目背景

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

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

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

题目描述

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

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

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

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

输入格式

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

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

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

输出格式

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

样例 #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$ 市直达 $10$ 市的高铁。

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

数据规模与约定

对于 $30\%$ 的测试数据，$M=1$；
对于 $100\%$ 的测试数据，$2\le N\le 100$，$1\le M\le 1000$，$1\le l_i,a,b,c_{i,j}\le N$，$a\ne b$。对于 $1\le i\le M$，$c_{i,j}$ 互不相同。

#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;
}