题解|NCPC

#include<bits/stdc++.h>
using namespace std;
int T,n;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> T;
    while(T--){
        map<int,vector<int>>mp;//注意到n的个数很大,不易开数组,有map的同时能快速确定最大值还能记住最大值的位置与数量
        cin >> n;
        string s(n,'0');//初始化长度为n的全0字符串
        for(int i=0;i<n;i++){
            int x;
            cin >> x;
            mp[x].push_back(i);
        }
        auto &[x,y]=*prev(mp.end());//prev取对象的前一个,需要取地址.&能避免拷贝,提升速度
        int t=1;
                //如果最大值全为偶数,每个人都有赢的机会,那么先前初始化方式就不适用了
        if(y.size()%2==0){
            t=-1;
            s = string(n,'1');
        }
        for(auto &i:y){
            s[i]+=t;
        }
        cout << s << endl;
    }
}