问题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

来源/分类

 

[提交] [状态]