练习：CF1702D. Not a Cheap String

题目大意：

输入t，接下来t个例子

每个例子：输入一个字符串与目标值，对字符串进行删减，使其小于等于目标值，将删减后的字符串进行输出。如果目标值大于字符串的值（字符串无法通过删减得到目标值）就直接输出字符串。

#include <bits/stdc++.h>

using namespace std;


int main() {
    int t;
    cin >> t;
    for(int q=0;q<t;q++) {
        string s;
        cin >> s;
        int p;
        cin >> p;
        string w(s);
        sort(w.rbegin(), w.rend());
        int cost = 0;
        for (int i = 0; i <s.length(); i++)
            cost += s[i] - 'a' + 1;//记录字符串本身价值
        map<char,int> del;
        for (int i = 0; i < w.length(); i++)
            //将字符串与目标值进行比较，当字符串价值大于目标值时，则对字符串本身字符进行缩减
            if (cost > p) {
                del[w[i]]++;//将字符串记录表中
                cost -= w[i] - 'a' + 1;//减小字符串的价值 直到字符串的值小于目标值
            }
        for (int i = 0; i <s.length(); i++) {
            //循环到s串中被记录的字符时 就不输出
            if (del[s[i]] > 0) {
                del[s[i]]--;
                continue;
            }
            cout << s[i];
        }
        cout << endl;
    }
}