codeforces 1296E1 String Coloring (easy version) 贪心

https://vjudge.net/problem/CodeForces-1296E1
题目大意：给一个长度为$n$的字符串，对于$s_i$你可以将其染成$0$或$1$，且每次操作可以把两个相邻的且异色的字符交换位置，问经过若干次操作后能否使得这个字符串是非降序的。

思路：该问题可以转化为把原字符串拆成两个不降子序列，其中一个颜色全为$0$另外一个颜色全为$1$，那么可以很容易的写出代码：

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

int n;
int a[205],b[205];
char s[205],ans[205];

int main()
{
    scanf("%d%s",&n,s);
    int lena=0,lenb=0,len=0;
    a[0]=b[0]='a';
    for(int i=0;i<n;i++)
    {
        if(s[i]>=a[lena])
            a[++lena]=s[i],ans[len++]='0';
        else if(s[i]>=b[lenb])
            b[++lenb]=s[i],ans[len++]='1';
        else
        {
            printf("NO\n");
            return 0;
        }
    }
    ans[len++]='\0';
    printf("YES\n%s\n",ans);
    return 0;
}