想法题 1009 Minimum Ternary String

http://codeforces.com/problemset/problem/1009/B

 Educational Codeforces  Round 47 (Rated for Div. 2) B minimum ternary string

1可以自由移动。要使字符串按字典序最小排列，那么所有的1必然都在第一个2前面。因此先统计出字符串中1的个数，再从前往后遍历字符串，遇0输出0，遇1不输出，遇到第一个2把全部的1输出，后面就遇0输出0，遇2输出2。AC代码如下。

（真的好神奇哦，1畅通无阻，0总是被2隔挡（被2分隔的0的个数是不变的，每两个2之间0的个数是不变的），1的较量只存在于与第一个2之间，对0则是无条件让位）

PS：还要对两种特殊情况预处理

希望下次在赛场上能想出来~ 一直在思考的状态里，一定能想出来的！

#include<bits/stdc++.h>
using namespace std;
int main(){
	char s[100005];
	scanf("%s",&s);
	int l=strlen(s),i,num=0,mark=1;
	
	//特殊处理只有0,1或只有1,2的情况 
	if(strchr(s,'2')==NULL||strchr(s,'0')==NULL){
		sort(s,s+l);
		printf("%s\n",s);
		return 0;
	} 
	
	for(int i=0;i<l;i++)
		if(s[i]=='1') num++; 
		
	for(i=0;i<l;i++){
		if(s[i]=='0') printf("0");
		else if(mark&&s[i]=='2') {
			mark=0;
			for(int j=0;j<num;j++) printf("1");
			printf("2");
		}
		else {
			if(s[i]=='1') continue;
			if(s[i]=='2') printf("2");
		}
	}	
	printf("\n");
}