17 Nanning F The Chosen One

题意：
2行数字，每行n个,可以调换它们之间的顺序，使得
同一行或同一列的数字之和sum % 3 != 0;

分析：
(a + b) % 3 = (a % 3 + b % 3 ) % 3

数x % 3 = 0,1,2
即0,1; 0,2; 1,1; 2,2;这四种组合符合题意
所以我们统计0,1,2的个数

（1)cnt 0 > cnt1 + cnt2 “NO”
(2) = “YES”
(3) <
cnt0 = 0, 全1或者全2，“YES”; 其他"NO"
cnt0 = 1,剩下的全1或者全2，“YES”; 其他"NO"
cnt0 = 2,
剩下的全1或者全2，“YES”;
有1也有2，需要满足 上面是 1 0下面是0 2(位置可调换)
如果是偶数个1&偶数个2则"NO"; 另一种情况：奇数个1 & 奇数个2 则"YES"
cnt 0 = 3;
全 1 和全2 “YES”
奇数个1和偶数个2，“YES”; 偶数个1和奇数个2”YES"
cnt0 = 4;
全 1 和全2 “YES”
如果是偶数个1&偶数个2则"YES"; 奇数个1 & 奇数个2 则"YES"
综上，得到规律，代码重复的可以不用写

#include <bits/stdc++.h>
using namespace std;
int t,n,cnt[3];
int main(){
    //freopen("in","r",stdin);
    ios::sync_with_stdio(0);
    cin >> t;
    while(t--){
        cnt[0] = cnt[1] = cnt[2] = 0;
        cin >> n;
        for(int i = 0; i < 2 * n; i++){
            int x;cin >> x;cnt[x % 3]++;
        }
        if(cnt[0] > cnt[1] + cnt[2]) cout << "NO" << endl;
        else if(cnt[0] == cnt[1] + cnt[2]) cout << "YES" << endl;
        else{

            if(cnt[0] < 2 && cnt[1] && cnt[2]) cout << "NO" << endl;
            else if(!cnt[1] || !cnt[2]) cout << "YES" << endl;
            else if(cnt[0] == 2 && cnt[1] % 2 == 0 && cnt[2] % 2 == 0)
                cout << "NO" << endl;
            else cout << "YES" << endl;

        }
    }
    return 0;
}