0
点赞
收藏
分享

微信扫一扫

【寒假集训——cf题目翻译23】

倪雅各 2022-02-19 阅读 80

题目二十三

B. Odd Swap Sort

[原题链接]

题目链接

[题目翻译]

给定一个数组a1,a2,…,an.用户可以对阵列进行操作。在每个操作中,你可以选择一个整数i (1≤i<n),和交换元素ai和数组中的ai+1,如果ai+(ai+1)为奇数。
使用任意次数此操作,确定它是否可以按非递减顺序进行排序。

[输入]

每组测试包含多个测试用例。第一行是包含一个整数t (1≤t≤10e5)——表示测试用例的数量。对测试用例的描述如下:
每个测试用例的第一行包含一个整数n (1≤n≤10e5)——表示数组长度
每个测试用例的第二行包含n个整数a1,a2,…,an (1≤ai≤10e9)——表示数组的元素。
它保证了n对所有测试用例的和不超过 2⋅10e5

[输出]

对于每组测试用例,打印"Yes" 或 “No”,这取决于你是否能对给定的数组进行排序。
你可以在打印任何情况下的每个字母(例如,“YES”, “Yes”, “yes”, "yEs"都是符合条件的答案)

举报

相关推荐

0 条评论