考点：排序

限制 1 秒 / 256MB ｜ 核心代码模式（实现给定函数）

题目画像

• 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：排序

本题切入点

统计每种字符出现次数，按 ASCII 从小到大依次删除，直到删满 k 个。

先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。

思路框架（排序 通法 · 非本题专属）

1. 排序后很多性质变简单：相邻关系、前缀性质、二分可行。
2. 若题目禁止使用排序库函数，则手写快排/归并（归并还能顺带求逆序对）。
3. 排序常与其他范式组合，比如「排序 + 贪心」「排序 + 二分」「排序 + 双指针」。

实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。

复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)

该范式的通法易错点

• 自定义比较函数不满足严格弱序会导致运行时崩溃。
• 排序后丢失原始下标，题目需要下标时记得用 pair 一起排。

样例解读

样例 1：输入 "caabeefa",2 → 输出 "ceef"

第1次操作， s 中ASCII值最小的字母是'a'，删除所有的'a'得 s ="cbeef"

第2次操作， s 中ASCII值最小的字母是'b'，删除所有的'b'得 s ="ceef"

因此最终 s ="ceef"

样例 2：输入 "cbcb",1 → 输出 "cc"

s 中ASCII码中最小的是b,删除b之后得到 s = "cc"。