#CF1365B. 麻烦排序
麻烦排序
B. 麻烦排序
每个测试的时间限制: 秒
内存限制: 兆字节
Ashish 有 个元素排成一行。
这些元素由两个整数表示: —— 元素的值, —— 元素的类型(只有两种类型: 和 )。他希望按照 的非递减顺序对元素进行排序。
他可以执行以下操作任意次:
- 选择任意两个元素 和 ,使得 ,然后交换它们。也就是说,在一次移动中,他只能交换类型不同的两个元素。
请判断他是否可以通过执行任意次操作,使得元素按照 的值非递减排列。
输入
第一行包含一个整数 ()—— 测试用例的数量。
每个测试用例的第一行包含一个整数 ()—— 数组的大小。
第二行包含 个整数 ()—— 第 个元素的值。
第三行包含 个整数 ()—— 第 个元素的类型。
输出
对于每个测试用例,如果可以按照元素值的非递减顺序排序,则输出 "Yes",否则输出 "No"(均不含引号)。
你可以以任何大小写形式输出每个字母。
示例
输入
5
4
10 20 20 30
0 1 0 1
3
3 1 2
0 1 1
4
2 2 4 8
1 1 1 1
3
5 15 4
0 0 0
4
20 10 100 50
1 0 0 1
输出
Yes
Yes
Yes
No
Yes
说明
- 第一个测试用例:元素已经排好序。
- 第二个测试用例:Ashish 可以先交换位置 和 的元素,再交换位置 和 的元素。
- 第三个测试用例:元素已经排好序。
- 第四个测试用例:不存在 的元素对,无法进行任何交换,因此无法排序。
- 第五个测试用例:Ashish 可以交换位置 和 的元素,再交换位置 和 的元素。