Edu cf 47 (Div. 2) B:Minimum Ternary String (思维)

题目链接：

Minimum Ternary String

题意：

一个字符串a；

他可以10交换成01,21交换成12；

但不可以20交换成02；

求最小的字符串；

思路:

由题解得：

要获得最小的字符串，即要尽量将0往前，接着1往前，再2，因为10,21都可以交换的，而20不能交换，所以2后面的0都是不能转换到2前面的，所以我们可以把2前面的0先输出，再输出所有的1，再输出2，最后将2后面的0输出即可。

AC代码如下：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;

int main()
{
	char a[100001],b[100001];
	gets(a);
	int len=strlen(a),j=0,sum=0,temp;
	for(int i=0;i<len;i++)
	{
		if(a[i]=='0')
		{
			b[j]=a[i];
			j++;
		}
		else if(a[i]=='1')
		{
			sum++;
		}
		else
		{
			b[j]=a[i];
			j++;
		}
	}
	temp=j;
	//printf("%d\n",j);
	for(int i=0;i<j;i++)
	{
		if(b[i]=='0')
		{
			printf("0");
		}
		else if(b[i]=='2')
		{
			temp=i;
			break;
		}
	}
	for(int i=0;i<sum;i++)
	{
		printf("1");
	}
	for(int i=temp;i<j;i++)
	{
		printf("%c",b[i]);
	}
	printf("\n");
	return 0;
}