Codeforces Round #617 (Div. 3) E1. String Coloring (easy version) （暴力）

题目传送

题目大意及分析：
一个字符串，将每个字母染成黑白两色中的一种，相邻的且颜色不同的字母可以互换，最后使字符串按顺序排列。问能否做到，能的话输出一种染色的方法。
我用的暴力枚举，对于每个字母，如果前面有比他大的且颜色相同，就变色，计数加1，如果计数大于1，则不能。比如bca就可以，cba就不行。

#include <iostream>
#include <cstring>
#include <string>
using namespace std;

int an[300];

int main(void)
{
	int n;
	string ss;
	cin >> n >> ss;
	for (int i = 0; i < ss.size(); i++) {
		int cnt = 0;
		for (int j = 0; j < i; j++) {
			if (ss[j] > ss[i]) {
				if (an[i] == an[j]) {
					an[i] = an[j] ^ 1;
					cnt++;
				}
			}
		}
		if (cnt > 1) {
			cout << "NO" << endl;
			return 0;
		}
	}
	cout << "YES" << endl;
	for (int i = 0; i < n; i++) {
		cout << an[i];
	}
	return 0;
}