Responsive image

问题 2835 --交换余生

2835: 交换余生

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给你两个数组a1,a2,...,an和b1,b2,...,bn。
在一次操作中，你可以从1到n中选择任何一个整数i，并将数字ai和bi互换。
确定在使用任何（可能为零）的操作次数后，是否可以同时满足以下两个条件：
an=max(a1,a2,...,an)、
bn=max(b1,b2,...,bn)。
这里max(c1,c2,...,ck)表示c1,c2,...,ck中的最大数字。例如，max(3,5,4)=5，max(1,7,7)=7，max(6,2)=6。

输入描述

每个测试包含多个测试案例。第一行包含测试用例的数量t（1≤t≤200）。测试用例的描述如下。
每个测试用例的第一行包含一个整数n（1≤n≤100）--数组的长度。
每个测试案例的第二行包含n个整数a1,a2,...,an（1≤ai≤100）--第一个数组的元素。
每个测试案例的第三行包含n个整数b1,b2,...,bn (1≤bi≤100) - 第二个数组的元素。

输出描述

对于每个测试案例，如果使用任何（可能是零）数量的操作后，上述条件得到满足，打印 "Yes"。否则，打印 "No"。

样例输入

7
3
7 9 7
7 6 9
4
10 10 15 15
10 16 15 15
2
100 99
99 100
1
1
1
9
1 2 3 4 5 6 7 8 9
9 9 9 9 9 9 6 6 6
7
1 1 2 2 1 1 2
1 2 1 2 1 2 1
2
30 4
5 30

样例输出

Yes
No
Yes
Yes
Yes
No
No

来源

22计3欧阳齐 

[提交][状态]
ACM算法攻关部