prometheus_97的博客

原创 codeforces 600C（贪心）

http://codeforces.com/problemset/problem/600/C 题意：给你一个字符串，你可以改变它的任意字符，且可以任意调换字符顺序，输出字符改变次数最少的字典序序最小的字符串。（改变顺序次数不计）。 思路：记录所有字符出现的次数，从小到大，当出现次数为奇数时，找到最右边一个出现次数为奇数的字符，左边字符数+1，右边字符数-1。处理到最后一定会是最多只存在一个出现...