Codeforces Round #805 (Div. 3) D. Not a Cheap String

题意： 给出一个字符串s和一个整数p，s中每个字母的价值为 si-'a'+1，s的总价值为每个字母的价值和，要求删除尽量少的字母使得字符串的总价值小于或等于p，然后输出操作之后的字符串。

分析： 只需求出所给字符串 s 的总价值并且记录一下 s 中每个字母的出现次数，然后不断的从大到小（'z'—>'a')暴力删除字符串中的字符直到字符串 s 的总价值 小于等于 p 停止，然后输出剩下的字符即可。

#include<bits/stdc++.h>

using namespace std;

map<char,int> mp;

void solve(){
    mp.clear();
    string s;
    cin >> s;
    int p;
    cin >> p;

    int sum=0;
    int len=s.size();

    for(int i=0;i<len;i++){
        sum+=s[i]-'a'+1;
        mp[s[i]]++;
    }
        for(char i='z';i>='a';i--){ 
            if(sum<=p) break; 
            else{
                while(mp[i] && sum>p){
                    sum-=i-'a'+1;
                    mp[i]--;
                }
            }
        }
        for(int i=0;i<len;i++){
            if(mp[s[i]]){
                mp[s[i]]--;
                cout << s[i];
            }
        }
        cout << endl;
}

int main(){
    int t;
    cin >> t;
    while(t--){
        solve();
    }
 return 0;
}