1335.能否排序

通过数:117提交数:437学校:湖南大学考研机试真题 题目列表 标签
题目描述 给定一个长度为 $n$ 的数组,数组中的每个元素都有一个属性值($0$ 或 $1$),只有属性值不同的两个元素才能交换两个元素的位置,问能否通过交换元素的位置使得元素有序。 ($n \leq 1e5$) 输入格式 先输入一个 $t$,表示测试样例数量,每组首先输入一个 $n$ 表示序列的长度,第二行输入 $n$ 个数为原始序列,第三行 $n$ 个数表示第 $a[i]$ 个的属性。 输出格式 其他描述: $Yes$ 或 $No$ 输入样例 1 5 1 8 9 4 7 0 1 1 0 0 输出样例 Yes
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。