题解 | #名字的漂亮度#

//利用数组下标等于字母的ascll码，来统计字母出现的次数，计算最大值，就是将出现次数最多的为最大满意度，依次递减
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s;
    
    while(cin>>s){
        int a[126]={0};
        for(int i=0;i<s.size();i++){
            a[s[i]]++;//统计每个字母出现次数，不需要知道具体字母
        }
        vector<int> v;
        for(int i=0;i<126;i++){
            v.push_back(a[i]);//将数组的值传入vector，方便排序和遍历，直接将数组排序也可以
        }
        sort(v.begin(), v.end());
        int sum=0;
        for(int i=v.size()-1,m=0;i>=0;i--,m++){
            sum+=v[i]*(26-m);//v[i]表示排序后从大到小，m控制漂亮度递减
        }
        cout<<sum<<endl;
    }
}
// 64 位输出请用 printf("%lld")