题解 | #名字的漂亮度#

#include <bits/stdc++.h>

using namespace std;

struct cmp{
    bool operator()(const pair<int, int>& a, const pair<int, int>& b){
        return a.second > b.second;
    }
};

void process(string s, int& ans){
    //cout << s << endl;
    unordered_map<int, int> m;
    for(int ch : s){
        m[ch - 'a']++;
    }
    vector<pair<int, int>> vec;
    for(auto item = m.begin(); item != m.end(); item++){
        vec.push_back(make_pair(item->first, item->second));
    }
    sort(vec.begin(), vec.end(), cmp());
    
    int n = 26;
    for(int i = 0; i < vec.size(); i++){
        //cout << vec[i].first << " " << vec[i].second << endl;
        ans += vec[i].second * n;
        n--;
    }  
}

int main(){
    int num = 0;
    while(cin >> num){
        vector<int> res(num, 0);
        for(int i = 0; i < num; i++){
            string s = "";
            cin >> s;
            int ans = 0;
            process(s, ans);
            res[i] = ans;
        }
        
        for(int i = 0; i < num; i++){
            cout << res[i] << endl;
        }
    }
    
    return 0;
}