#2169. 帅到没朋友
帅到没朋友
No testdata at current.
题目描述
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。
现在给出若干个已知的朋友圈,以及一些待查询的用户编号,请你找出其中那些“帅到没朋友”的人。
这里认为一个人“没有朋友”,当且仅当他没有出现在任何一个包含至少两位不同成员的朋友圈中。注意:
- 有些人可能根本没有出现在任何朋友圈里;
- 有些人可能只出现在只有他自己一个人的朋友圈里;
- 这两种情况都算作“没有朋友”。
输入格式
从标准输入按以下格式读取数据:
第 个朋友圈信息
第 个朋友圈信息
第 个朋友圈信息
其中:
- 第一行输入一个正整数 ,表示已知朋友圈的个数。
- 接下来 行,每行先输入一个正整数 ,表示该朋友圈中的人数,随后输入该朋友圈中所有人的 ID。
- 每个 ID 都是一个 位数字,从
00000到99999,ID 之间用空格分隔。 - 然后输入一个正整数 ,表示待查询的人数。
- 最后一行输入 个待查询的 ID,之间用空格分隔。
需要注意的是:
- 没有朋友的人可以是根本没有出现在任何朋友圈中的人,也可以是只自己一个人在朋友圈中的人;
- 虽然有些人可能会把自己重复加入朋友圈,但题目保证所有满足 的朋友圈中,至少有两位不同的人。
输出格式
按照输入查询的顺序,输出那些“帅到没朋友”的人。
- 同一个人如果被查询多次,只输出一次;
- 各个 ID 之间用一个空格分隔;
- 行首和行末不得有多余空格。
如果没有这样的人,则输出:
No one is handsome
样例
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
10000 88888 23333
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
No one is handsome
样例解释
对于第一组样例:
55555、44444、22222、11111都出现在包含多人的朋友圈中,因此不算“没朋友”;10000、88888、23333没有出现在任何这样的朋友圈中,因此应被输出;88888被查询了两次,但只输出一次。
数据范围
- 每个 ID 为 位数字字符串