Toggle navigation
ZIME OJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1040--集合运算(交集)
1040: 集合运算(交集)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 120
Submit Num: 445
Statistics
Description
在学校很多事情是自己一个人无法完成的。所以很多事情要分组。但是有时候由于种种原因会出现一个人同时加了多个小组的情况。
现将所有人分为两组希望你写一个程序来找出那些同时参加了两个小组的人。
Input
输入有多个组。第一行包含一个整数n(n>=0)表示有n个例子(n个两组)。
接下来又2n行每俩行表示一组例子。
每一行开头有一个数字m表示这一组有m个同学。接着是m(m>0)个数字是这m个同学的编号(编号唯一)。
Output
每一组重复的同学输出在一行用空格隔开,
输出顺序以第一行的顺序为准
。如果没有重复,输出"OK"。当n=0时退出
Sample Input
Copy
2 2 1 2 5 1 2 3 4 5 2 4 5 3 1 2 3
Sample Output
Copy
1 2 OK
HINT
注意集合的无序性
Source/Category
集合运算