题解 | #名字的漂亮度#

#include<stdio.h>
#include<string.h>

int cmp(int *a, int *b)
{
    return *b - *a;
}

int main()
{
    int n;
    char str[10001];
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        scanf("%s", str);
        int a[26] = {0};
        int len = strlen(str);
        for(int j=0; j<len; j++)
        {
            a[str[j] - 'a']++;
        }
        qsort(a, 26, sizeof(int), cmp);
        int sum = 0, max = 26;
        for(int k=0; k<26; k++)
        {
            if(a[k])
            {
                sum += max * a[k];
                max--;
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}