ACM编程磁盘容量排序【Java】-CSDN博客

本文链接：https://blog.csdn.net/dc136450/article/details/132379581

文章讲述了如何根据磁盘容量单位(M,G,T)的换算关系，对给定的一组包含不同单位的磁盘容量进行从小到大排序的程序实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

磁盘的容量单位常用的有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块磁盘容量排序后的结果。

public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String n = sc.nextLine();
        String[] strArr = new String[Integer.parseInt(n)];
        for (int i =0;i<Integer.parseInt(n);i++) {
            strArr[i] = sc.nextLine();
        }

        Map<Integer,List<String>> map = new HashMap<>();
        List<Integer> scList = new ArrayList<>();

        for (String str:strArr) {
            Integer sum = getSum(str);
            scList.add(sum);
            List<String> valList = map.get(sum);
            if(null==valList){
                valList = new ArrayList<>();
            }
            valList.add(str);
            map.put(sum,valList);
        }
        scList.sort(null);

        for (Integer i:scList) {
            List<String> strings = map.get(i);
            for (String str:strings) {
                System.out.println(str);
            }
        }
    }

    /**
     * 计算大小
     * @param str
     * @return
     */
    public static Integer getSum(String str){

        int num = 0;
        StringBuilder numStr = new StringBuilder();
        for (char ch:str.toCharArray()) {
            if(ch == 'M'){
                num = num+Integer.parseInt(numStr.toString());
                numStr = new StringBuilder();
            }else if(ch == 'G'){
                num = num+Integer.parseInt(numStr.toString())*1024;
                numStr = new StringBuilder();
            }else if(ch == 'T'){
                num = num+Integer.parseInt(numStr.toString())*1024*1024;
                numStr = new StringBuilder();
            }else{
                numStr.append(ch);
            }
        }
        return num;

    }