CF1102D-Balanced Ternary String-（贪心）

http://codeforces.com/problemset/problem/1102/D

题意：

有n个字符，只能为012，现要通过变换让012的数量相等，并且使字典序最小。

解题：

由样例可以看出不能打乱原来的位置，按001122这样输出，只能一个一个替换，贪心。

1）只有0少了：优先把多余的2换成0，再把多余的1换成0。

2）只有1少了：优先把多余的2换成1，等0够了再把多余的0换成1。

3）只有2少了：等0和1够了，优先把多余的1换成2，再把多余的0换成2。

4）0和1都少了：2优先换成0，再换成1，再输出自己的。

5）0和2都少了：1优先换成0，1够了再换成2。

6）1和2都少了：0够了再把多余的0换成1，再换成2。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

int n;
string s;

int main()
{
    while(cin>>n)
    {
        cin>>s;
        int x=n/;
        int zero=,one=,two=;
        for(int i=;i<n;i++)
        {
            if( s[i]=='' )
                zero++;
            else if(s[i]=='')
                one++;
            else
                two++;
        }
        zero-=x;
        one-=x;
        two-=x;
        if( zero< && one>= && two>= )
        {
            for(int i=;i<n;i++)
            {
                if( s[i]=='' && zero< && two> )
                    s[i]='',zero++,two--;
                else if( s[i]=='' && zero< && one> )
                    s[i]='',zero++,one--;
            }
        }
        else if( one< && zero>= && two>= )
        {
            int now0=;
            for(int i=;i<n;i++)
            {
                if(s[i]=='' && now0<x)
                    now0++;
                else if( s[i]=='' && one< && two> )
                    s[i]='',one++,two--;
                else if( s[i]=='' && one< && zero> && now0==x )
                    s[i]='',one++,zero--;
            }
        }
        else if( two< && zero>= && one>= )
        {
            int now0=,now1=;
            for(int i=;i<n;i++)
            {
                if(s[i]=='' && now0<x)
                    now0++;
                else if( s[i]=='' && now1<x )
                    now1++;
                else if( s[i]=='' && one> && now1==x && two< )
                    s[i]='',one--,two++;
                else if( s[i]=='' && zero> && now0==x && two< )
                    s[i]='',zero--,two++;

            }
        }
        else if( zero< && one< && two> )
        {
            for(int i=;i<n;i++)
            if( s[i]=='' && two> && zero< )
                s[i]='',two--,zero++;
            else if( s[i]=='' && two> && one< )
                s[i]='',two--,one++;
        }
        else if( zero< && two< && one> )
        {
            int now1=;
            for(int i=;i<n;i++)
            {
                if( s[i]=='' && zero== && now1<x )
                    now1++;
                else if( s[i]=='' && zero< && one> )
                    s[i]='',zero++,one--;
                else if( s[i]=='' && now1==x && two< && one> )
                    s[i]='',two++,one--;

            }
        }
        else if( one< && two< && zero> )
        {
            int now0=;
            for(int i=;i<n;i++)
            {
                if( s[i]=='' && now0<x )
                    now0++;
                else if( s[i]=='' && one< && now0==x && zero> )
                    s[i]='',one++,zero--;
                else if( s[i]=='' && two< && now0==x && zero> )
                    s[i]='',two++,zero--;
            }
        }
        cout<<s<<endl;
    }
    return ;
}

CF1102D