题解 | 名字的漂亮度

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

int main() {
    int t;
    scanf("%d", &t);
    for (int i = 0; i < t; i++) {
        char s[10001];
        scanf("%s", s);
        int len = strlen(s);
        int arr[126] = {0}, max = 0, count = 0, sum = 0;
        for (int j = 0; j < len; j++) {
            arr[s[j]]++;
            if (arr[s[j]] > max) {
                max = arr[s[j]];
            }
        }
        for (int k = 0; k < max; k++){
            for (int j = 97; j < 123; j++) {
                if (arr[j] == max - k) {
                    sum += (26 - count) * arr[j];
                    count++;
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}