Codeforces edu 156 C题

https://codeforces.com/contest/1886/problem/C

思路

这道题的核心问题是：
给你一个字符串s，你要删除k个字母，你要找出删除k个字母后字典序最小的s。
为了使字典序最小，我们就应该把字符串删成递增的样子

string tmp = "";//tmp用来存删完后的字符串
    s += '$';//s的末尾加一个比'a'还小的字符，防止出现在字符串递增时不删的情况
    for (auto c : s) {
        while (cnt && tmp.size() && c < tmp.back()) {
            cnt --;//cnt表示要删除的字符个数
            tmp.pop_back();
        }
        if (c != '$') tmp.push_back(c);
    }