问题:比较集合的大小
给定两个集合 A、B,集合内的任一元素 x满足 1 ≤ x ≤ 109,并且每个集合的元素个数不大于 105。我们希望求出 A、B之间的关系。
任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种:
A是 B的一个真子集,输出 “A is a proper subset of B”
B是 A的一个真子集,输出 “B is a proper subset of A”
A和 B是同一个集合,输出 “A equals B”
A和 B的交集为空,输出 “A and B are disjoint”
上述情况都不是,输出“I'm confused!”
Input
输入有两行,分别表示两个集合,每行的第一个整数为这个集合的元素个数(至少一个),
然后紧跟着这个集合的元素(均为不同的正整数)
Output
输出只有一行,就是 A、B的关系。
Sample Input
2 55 27
2 55 27
3 9 24 19
2 9 24
3 1 2 3
4 1 2 3 4
3 1 2 3
3 4 5 6
2 1 2
2 2 3
Sample Output
A equals B
B is a proper subset of A
A is a proper subset of B
A and B are disjoint
I'm confused!问题
[[it] 本帖最后由 心剑菩提 于 2008-3-7 16:58 编辑 [/it]]