OD 机试 磁盘容量

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // M G T
        // 稳定排序 升序
/**
 * 3
 * 2G4M
 * 3M2G
 * 1T
 */
 // 磁盘容量比较 考完才想起来该这么做
        while (in.hasNext()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            String[] input = new String[num];
            HashMap<Integer, String> kvMap = new HashMap<>();
            for (int i = 0;i < num; i++) {
                input[i] = in.next();
                String str = input[i];
                Integer outNumber = outNumber(str);
                kvMap.put(outNumber, kvMap.getOrDefault(outNumber, "") + ";" + str);
            }
            // 库函数 解析处理
            List<Map.Entry<Integer, String>> list = new ArrayList<Map.Entry<Integer, String>>(kvMap.entrySet());
            // 集合比较
            Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
                // 比较
                @Override
                public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
                    if (o1.getKey() < o2.getKey()) {
                        return -1;
                    }
                    return 0;
                }
            });
            // 排序完成 对应输出
            for (Map.Entry<Integer, String> map:list) {
                // 输出原输入
                String[] strings = map.getValue().split(";");
                for (int i = 0; i < strings.length; i++) {
                    if (strings[i] != "") {
                        System.out.println(strings[i]);
                    }
                }
            }
        }
    }

    /**
     * 解析容量
     * @param str 输入字符串
     * @return M对应的容量
     */
    private static int outNumber(String str) {
        // 按照 TGM截断
        String[] str1 = str.split("T|G|M");
//        System.out.println(Arrays.toString(str1));
        String[] str2 = str.split("[0-9]+");
//        System.out.println(Arrays.toString(str2));
        int sum = 0;
        for (int i = 0; i < str1.length; i++) {
            if ("T".equals(str2[i+1])) {
                sum = sum + Integer.parseInt(str1[i]) * 1024 * 1024;
            }
            if ("G".equals(str2[i+1])) {
                sum = sum + Integer.parseInt(str1[i]) * 1024;
            }
            if ("M".equals(str2[i+1])) {
                sum = sum + Integer.parseInt(str1[i]);
            }
        }
        return sum;
    }
}