题解 | #名字的漂亮度#

贪心，想让名字的漂亮度最高，就是希望名字中出现频数最高的字母的漂亮度最高。记录每个字母出现的次数，排序后赋予每个字母漂亮度即可。

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            for (int i = 0; i < n; i++) {
                String name = in.next();
                int[] count = new int[26];
                for (char ch : name.toCharArray()) {
                    count[ch - 'a']++;
                }
                
                // 排序
                Arrays.sort(count);
                int ans = 0;
                for (int k = 0; k < 26; k++) {
                    // 按照排序给予 1-26 的漂亮度
                    ans += count[k] * (k + 1);
                }
                System.out.println(ans);
            }
        }
    }
}