acwing3764 三元数异或

原题链接
题目
来源：CF1328C
一开始看到这道题有点懵逼，题目中有答案不唯一，输出合理答案则这道题就是找规律然后卡着极限情况AC

贪心思维模拟题。

因为max{a,b}最小，所以我们希望能均匀分配时优先均匀分配。

我们可以假设max{a,b}=a。最开始的目的是让最大值为a（当然迫不得已才会分出大小，越往后拖越好（优先均匀分配））。。
当出现s【i】值为1时，我们让a第i个值为1，b的第i个值为0，从这个位置开始就分出了大小，后面的赋值目的变成了让a尽量的小。在后面再出现s【i】值为1时，我们让a第i个值为0，b的第i个值为1，迎合新的赋值目的。

当s【i】的值是2，则{a，b}可以分别为{0，2}或者{1，1}，在赋值目的改变之前，应该一直是均匀分配，即都是{1，1}.。在赋值目的改变之后，将a的第i值为0，b第i个值为2，迎合新的赋值目的。

当s【i】的值是0，则a第i个值一定也是0和b第i个值一定是0，一直不会改变。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int>pii;

const int maxn=5e4+5;
const int inf=0x3f3f3f3f;

int main()
{
    int t;
    cin >> t;
    while( t --)
    {
       int n;
       cin>>n;
       string s;
       cin>>s;
        string a,b;
        a=b="";
        bool flag=false;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                a+='0';
                b+='0';
            }
            else if(s[i]=='1'){
                if(flag){
                    a+='0';
                    b+='1';
                }
                else {
                    a+='1';
                    b+='0';flag=true;
                }

            }
            else{
                if(flag){
                    a+='0';
                    b+='2';
                }
                else {
                    a+='1';
                    b+='1';
                }
            }
        }
    cout<<a<<endl; cout<<b<<endl;

    }

}