华为OD机试真题 Java 实现【磁盘容量排序】【2022Q4 100分】，附详细解题思路

一、题目描述

磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = 1024M，现在给定n块磁盘的容量，

请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。

注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等。

二、输入描述

输入第一行包含一个整数n(2 <= n <= 100)，表示磁盘的个数，接下的n行，每行一个字符串(长度大于2，小于30)，表示磁盘的容量，由一个或多个格式为mv的子串组成，其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。

磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。

三、输出描述

输出n行，表示n块磁盘容量排序后的结果。

四、解题思路

1. 读取输入的磁盘个数 n；
2. 创建一个二维数组 num，用于存储磁盘的索引和转换后的容量；
3. 创建一个映射 map，用于将磁盘的索引和原始容量进行映射；
4. 循环读取 n 行输入，每行为一个磁盘的容量字符串；
5. 对于每个磁盘容量字符串：
   • 初始化容量和索引变量 sum 和 index，初始值为 -1；
   • 遍历容量字符串的每个字符：
     • 如果当前字符为 ‘M’，将 index 后到当前位置的子串转换为整数并加到容量 sum 上，更新 index 为当前位置；
     • 如果当前字符为 ‘G’，将 index 后到当前位置的子串转换为整数，并乘以 1024，加到容量 sum 上，更新 index 为当前位置；
     • 如果当前字符为 ‘T’，将 index 后到当前位置的子串转换为整数，并乘以 1024*1024，加到容量 sum 上，更新 index 为当前位置。
   • 将磁盘的索引和转换后的容量存入二维数组 num 中。
6. 使用 Arrays.sort() 方法对二维数组 num 进行排序，排序规则为先按容量升序排列，容量相同时按磁盘索引升序排列。
7. 遍历排序后的二维数组 num，根据索引从映射 map 中取出对应的原始容量字符串，并输出。

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    // 磁盘个数 n
    int n = Integer.valueOf(sc.nextLine());

    // 存储磁盘的索引和转换后的容量
    int[][] num = new int[n][2];
    // 将磁盘的索引和原始容量进行映射
    Map<Integer, String> map = new HashMap<>();

    // 每行为一个磁盘的容量字符串
    for (int i = 0; i < n; i++) {
        int sum = 0;
        int index = -1;
        // 磁盘容量字符串
        String str = sc.nextLine();
        map.put(i + 1, str);
        for (int j = 0; j < str.length(); j++) {
            // 如果当前字符为 ‘M’
            if (str.charAt(j) == 'M') {
                // 将 index 后到当前位置的子串转换为整数并加到容量 sum 上，更新 index 为当前位置
                sum += Integer.parseInt(str.substring(index + 1, j));
                index = j;
            } else if (str.charAt(j) == 'G') {
                // 将 index 后到当前位置的子串转换为整数，并乘以 1024，加到容量 sum 上，更新 index 为当前位置
                sum += Integer.parseInt(str.substring(index + 1, j)) * 1024;
                index = j;
            } else if (str.charAt(j) == 'T') {
                // 将 index 后到当前位置的子串转换为整数，并乘以 1024*1024，加到容量 sum 上，更新 index 为当前位置
                sum += Integer.parseInt(str.substring(index + 1, j)) * 1024 * 1024;
                index = j;
            }
        }
        num[i][0] = i + 1;
        num[i][1] = sum;
    }

    // 先按容量升序排列，容量相同时按磁盘索引升序排列
    Arrays.sort(num, (e1, e2) -> (e1[1] == e2[1] ? (e1[0] - e2[0]) : (e1[1] - e2[1])));

    // 遍历排序后的二维数组 num，根据索引从映射 map 中取出对应的原始容量字符串，并输出
    for (int i = 0; i < n; i++) {
        if (i == n - 1) {
            System.out.print(map.get(num[i][0]));
        } else {
            System.out.println(map.get(num[i][0]));
        }
    }
}

六、效果展示

1、输入

3
2G
2048M
1G

2、输出

1G
2G
2048M

3、说明

按照磁盘容量大小排序，属于送分题，大家一定要好好把握。

下一篇：华为OD机试真题 Java 实现【跳房子II】【2023 B卷 100分】，附详细解题思路

本文收录于，华为OD机试（JAVA）（2022&2023）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。