C. Anagram codeforces

C. Anagram

贪心，先算出最小需要修改多少的字符。O(N)从前往后扫一遍，如果这个数需要变的比他小的字母，就直接改变，否则，把这个修改延迟，设置一个pre[]记录这个字符之前进过多少个字母，到不得不修改时，在修改，类似于延迟标记。没有一眼看出水的本质。

View Code

 freopen("input.txt","r",stdin);
 freopen("output.txt","w",stdout);

有时候需要文件操作，略恶心，记录一下。

code：点这里

转载于:https://www.cnblogs.com/zhang1107/archive/2012/12/09/2810577.html