[模拟] aw3726. 调整数组(模拟+aw周赛005_1)

Posted 2021-07-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3726. 调整数组

2. 题目解析

模拟题。

只需保证数组中各数的奇偶性一致即可。

---

时间复杂度：$O(n)$

空间复杂度：$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;
}