题解 | #名字的漂亮度# 快速解法

巧妙解法吗 很简洁易懂

#include<bits/stdc++.h> using namespace std; bool cmp(int a,int b) { return a>b; } int main(void) { int a[128] = {0}; int n; long int sum = 0; int x = 0; cin>>n;

string str;
while(n--)
{
    for(int i=0;i<127;i++)
        a[i] = 0;
    cin>>str;
    for(int i=0;i<(int)str.size();i++)
    {
        a[str[i]]++;
    }
    
    sort(&a[0],&a[127],cmp);
    for(int i=0;i<127;i++)
    {
        if(a[i]!=0)
        {
            sum+=a[i]*(26-x);
            x++;
        }
        else break;
    }
    cout<<sum<<endl;
    sum=0;x=0;
}

}