1. 题目来源
链接:3726. 调整数组
2. 题目解析
模拟题。
只需保证数组中各数的奇偶性一致即可。
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( 1 ) O(1) O(1)
#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
while (T -- ) {
int n;
cin >> n;
int ji = 0, ou = 0;
for (int i = 0; i < n; i ++ ) {
int x;
cin >> x;
if (x & 1) ji ++ ;
else ou ++ ;
}
puts(ji && ou ? "NO" : "YES");
}
return 0;
}