CF1009B Minimum Ternary String (思维+贪心)

传送门

题目描述 给定一个由 ‘0’, ‘1’, ‘2’ 组成的字符串 SS 。可以交换相邻’0’, ‘1’或’1’, '2’的位置（例如：‘12’ - ‘21’ ; ‘01’ - ‘10’）请输出原字符串经过任意转换后字典序最小的字符串。原字符串长度不超过 10^5

输入格式 字符串 S

输出格式 转化后字典序最小的字符串

Translated by @ZCDHJ

思路: 换位操作,还是求最优解,好家伙直接贪心,但是怎么贪呢？,遇到就换?,一开始直接在While(1)里面跑完了,遇到就换,结果是WA的,想了想,的确 2001这个样例过不了,因为我是大了才换,emmm 果然还是太菜了,想了挺久,操作中1是随便走的,所以我们可以把1提出来看,这样子就好分情况了;

#include 
using namespace std;
int main()
{
    string s1;
    string ans;
    string s;
    cin>>s;
    int len =s.size();
    for(int i=0; i