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/p/2810577.html