题解 | #名字的漂亮度#

#include <iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;

int main(){
    int n ;
    cin >> n;
    while(n--){
        vector<int>bucket(26,0);
        vector<int>res;
        int ans = 0;
        string str;
        cin >> str;
        for(char c : str){
            int tmp = c - 'a';
            bucket[tmp]++;
        }

        for(int i = 0 ; i < 26; i++){
            if(bucket[i])
                res.push_back(bucket[i]);
        }

        sort(res.begin(),res.end());
        for(int i = 26; i >= 0 ; i--){
            if(res.empty())
                break;
            int num = res.back();
            ans += num * i ;
            res.pop_back();
        }
        cout << ans << endl;
    }
}