问题3865--2017-8-8-集合问题3865: 2017-8-8-集合问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定两个集合A、B,集合内的任意一个元素x 满足1<=x<=10^9,并且每个集合的元素的个数不大于10^5。我们希望求出A、B之间的关系。
任务:给定两个集合的描述,判断它们满足下列关系的哪一种:
A是B的一个真子集,输出“A<=B”
B是A的一个真子集,输出“B<=A”
A和B是同一个集合,输出“A=B”
A和B的交集为空,输出“A and B=0”
上述情况都不是,输出“not found”
输入
有两行,每行的第一个整数为这个集合的元素个数(至少一个),然后紧跟着这个集合的元素(均为不同的正整数)
输出
只有一行,就是A、B的关系。
样例输入
样例1:
2 55 57
2 55 57
样例2:
3 1 2 3
4 1 2 3 4
样例3:
4 1 2 3 4
3 1 2 3
样例4:
3 1 2 3
2 5 6
样例5:
3 1 2 3
2 3 6
样例输出
样例1:
A=B
样例2:
A<=B
样例3:
B<=A
样例4:
A and B=0
样例5:
not found
来源/分类
[提交] [状态]