华为OD机试 - 磁盘容量排序 - 双指针（Java 2025 A卷 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 行输入，每行为