编程题:模拟
每天晚上,一个小村庄的村民围着篝火唱歌。
该社区的一个重要成员是$$bard$$。每天晚上,如果$$bard$$在场,他都会唱一首全新的歌,这首歌以前没有村民听过,那天晚上也不会唱其他歌。如果$$bard$$不在场,其他村民会在没有$$bard$$的情况下唱歌,并交换他们知道的所有歌曲。
根据连续五个晚上在场的村民名单,输出所有知道这段时间所有歌曲的村民。
### 输入格式:
第一行输入包含一个整数$$N$$,$$1≤N≤100$$,表示村民人数。村民编号为1到$$N$$。村民编号为1是$$bard$$。第二行包含一个整数$$E$$,$$1≤E≤50$$,表示夜晚的数量。
接下来的E行包含每个晚上出现的村民名单。每一行都以一个正整数$$K(2≤K≤N)$$ 表示晚在场的村民人数,后面是$$K$$个正整数,代表村民。
没有一个村民会在一个晚上出现两次,$$bard$$会在整个晚上至少出现一次。
### 输出格式:
输出所有知道所有歌曲的村民,包括$$bard$$,按升序每行一个整数。
### 输入样例1:
in
4
3
2 1 2
3 2 3 4
3 4 2 1
### 输出样例1:
out
1
2
4
### 输入样例2:
in
8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1
### 输出样例2:
out
1
2
6
8
### 输入样例3:
in
5
3
2 1 3
2 2 1
4 2 1 4 5
### 输出样例3:
out
1
答案:若无答案欢迎评论
该社区的一个重要成员是$$bard$$。每天晚上,如果$$bard$$在场,他都会唱一首全新的歌,这首歌以前没有村民听过,那天晚上也不会唱其他歌。如果$$bard$$不在场,其他村民会在没有$$bard$$的情况下唱歌,并交换他们知道的所有歌曲。
根据连续五个晚上在场的村民名单,输出所有知道这段时间所有歌曲的村民。
### 输入格式:
第一行输入包含一个整数$$N$$,$$1≤N≤100$$,表示村民人数。村民编号为1到$$N$$。村民编号为1是$$bard$$。第二行包含一个整数$$E$$,$$1≤E≤50$$,表示夜晚的数量。
接下来的E行包含每个晚上出现的村民名单。每一行都以一个正整数$$K(2≤K≤N)$$ 表示晚在场的村民人数,后面是$$K$$个正整数,代表村民。
没有一个村民会在一个晚上出现两次,$$bard$$会在整个晚上至少出现一次。
### 输出格式:
输出所有知道所有歌曲的村民,包括$$bard$$,按升序每行一个整数。
### 输入样例1:
in
4
3
2 1 2
3 2 3 4
3 4 2 1
### 输出样例1:
out
1
2
4
### 输入样例2:
in
8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1
### 输出样例2:
out
1
2
6
8
### 输入样例3:
in
5
3
2 1 3
2 2 1
4 2 1 4 5
### 输出样例3:
out
1
答案:若无答案欢迎评论