E1. String Coloring (easy version)（cf）贪心 + 排序

原题链接：Problem - 1296E1 - Codeforces

题目大意：给你一串字符串，包含n个小写字母，让你给所有字母随意标0或1（两种颜色），然后你可以进行任意次操作，可以把位置相邻且涂色不同的字母交换位置，问你有没有涂色的方法可以使串最后变为字典序。

思路：一开始完全没思路，想着某个字母如果排好序应该往左移还是往右移然后是啥颜色。但是想了想颜色还跟旁边要换的颜色要不同，交换顺序也不知道....还是对01串不敏感。想想，其实在一个串中，1和0可以任意游走直到碰到同类。也就是说，只要保证这两种颜色的串分别是上升的就OK了：11010010，看看是不是这样。然后我又想不太清楚怎么用dp使得最后可以有两个子串满足...好吧题目标签dp其实应该是贪心吧。第一次先把一个串拿出来，这个串保证字典序，那么它第一轮拿出来的这些字母便是最大可能的。然后第二次再拿一遍子串，如果能拿空，就有答案；拿不空，就没有。

比如：2 3 2 4，第一次拿2 3 4是最好的，但是如果你拿2 4，下轮从3拿，那么2就不能拿了，这里便是贪心啦~hard version下次写嘿嘿~ 

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
typedef pair<int, int> PII;
const double pi = acos(-1.0);
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for (int i = n; i >= (1); --i)
typedef long long ll;
#define sqar(x) ((x)*(x))

const int N = 210;
char ans[N], s[N];
int vis[N];

int main()
{
    int n;
    scanf("%d %s", &n, s);
    char ch = 'a';
    for(int i = 0; i < n; i++) if(s[i] >= ch) ans[i] = '0', vis[i] = 1, ch = s[i];
    ch = 'a';
    for(int i = 0; i < n; i++) if(!vis[i] && s[i] >= ch) ans[i] = '1', vis[i] = 1, ch = s[i];
    for(int i = 0; i < n; i++) if(!vis[i]){puts("NO"); return 0;}
    puts("YES");
    printf("%s", ans);
    return 0;
}