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
#include
#include
#include
#include
#include<string>
#include

CF1102D

 

转载于:https://www.cnblogs.com/shoulinniao/p/11194296.html