Educational Codeforces Round 47 (Rated for Div. 2) ---- B Minimum Ternary String

    给我们一个含有0 ，1 ， 2的字符串，01可以交换，12可以交换，02不可以交换，输出这些数组交换后的组成最小的数字。

    显然越大的数位置越靠右边，这个数越小。那么如果从正面考虑，挨个交换，感觉非常的麻烦，这样wa了三次，考虑的情况每次都不够。

    那么我们可以注意到，1在这个串内的位置可以任意移动，因为1总是可以和任何数交换，而2和0的二者相对的位置是固定的，无论怎么交换，原来在某个0前面的2永远在这个0的前面，那么我们从后向前，将所有的02按顺序放进一个栈里面（输出顺序的原因）。那么从栈顶开始如果是0就输出，如果栈顶出现了第一个2，那么输出当前统计过的所有的1，然后再按照栈里的顺序输出，得到的就是我们要的值。

代码如下（刚打完直接搬上来的，说不定可以优化一下）

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
stack st;
int main(){
    int cnt = 0;
    string line;
    cin >> line;
    for (LL i=line.size()-1; i>=0; i--) {
        if (line[i] != '1') {
            st.push(line[i]);
        }else{
            cnt++;
        }
    }
    while (!st.empty()) {
        if (st.top() == '2') {
            while (cnt != 0) {
                cout << '1';
                cnt--;
            }
            cout << '2';
        }else{
            cout << '0';
        }
        st.pop();
    }
    while (cnt != 0) {
        cout << '1';
        cnt--;
    }
    cout << endl;
    return 0;
}