问题 A: A与B的关系 问题 A: A与B的关系
时间限制: 1 Sec 内存限制: 256 MB
提交: 19 解决: 5
[提交][状态][讨论版][命题人:]题目描述
给定两个序列A和B,A和B中都有n个整数，如果A中的最小值小于B的最小值并且A的最大值大于B的最大值，输出"A包含B",如果B的最小值小于A的最小值并且B的最大值大于A的最大值，输出"B包含A",如果A的最小值大于B的最大值或者B的最小值大于A的最大值，输出"A与B不相交",其它情况输出"A与B相交"
输入
第一行: 输入一个整数n，表示序列的个数
第二行：n个整数ai,表示A的序列
第三行：n个整数bi,表示B的序列
输出
按要求输出
样例输入
样例1
5
1 2 3 4 5
6 7 8 9 10
样例2
5
1 2 3 4 5
2 3 4 5 1
样例3
5
1 2 3 4 5
0 1 2 3 6
样例输出
样例1输出
A与B不相交
样例2输出
A与B相交
样例3输出
B包含A
提示
1<=n<=10^5
0<=ai,bi<=10^9