codeforces C. Ternary XOR

题目

题意：

你有一个由$0,1,2$组成的$c_i$序列，$c_i=(a_i+b_i$所以求$max(a,b)$的最小值是多少。

思路：

我们针对每一个位置分析:

• $c_i=0$时，那么这个位置的最小肯定就是两个都是$0$的了
• $c_i=1$时，这个时候肯定要把最大的给其中的一个，所以一个是$1$，一个是$0$，所以就标记一下，之后如果出现$c_i$的时候直接就可以往小的堆了。
• $c_i=2$时，假如在之前有出现因为$1$的标记的时候，那么直接把$2$往小的堆，假如没有标记，那么只能用分成两个$1$了。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <deque>
#include <stack>
using namespace std;
typedef long long ll;
typedef vector<int> vec;
typedef pair<int, int> pii;
template <class T>
inline void read(T &ret) {
    char c;
    int sgn;
    if (c = getchar(), c == EOF) return ;
    while (c != '-' && (c < '0' || c > '9')) c = getchar();
    sgn = (c == '-') ? -1:1;
    ret = (c == '-') ? 0:(c - '0');
    while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    ret *= sgn;
    return ;
}
inline void out(int x) {
    if (x > 9) out(x / 10);
    putchar(x % 10 + '0');
}
int main() {
    ios::sync_with_stdio(false);
    int T;
    cin >> T;
    string s;
    while (T--) {
        int n;
        string t = "", tt = "";
        cin >> n >> s;
        bool flag = false;
        for (int i = 0; i < n; i++) {
            if (s[i] == '0') {
                t += '0';
                tt += '0';
            } else if (s[i] == '1') {
                if (!flag) t += '1', tt += '0', flag = true;
                else tt += '1', t += '0';
            } else if (s[i] == '2') {
                if (!flag) t += '1',tt += '1';
                else tt += '2', t += '0';
            }
        }
        cout <<t << endl << tt << endl;
    }
    return 0;
}