华为OD机试-- 磁盘容量排序

367 阅读2分钟

题目

题目描述:

磁盘的容量单位常用的有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:

输入

3

1G

2G

1024M

输出

1G

1024M

2G

说明

1G和1024M容量相等,稳定排序要求保留它们原来的相对位置,故1G在1024M之前

示例 2:

输入

3

2G4M

3M2G

1T

输出

3M2G

2G4M

1T

说明

1T的容量大于2G4M,2G4M的容量大于3M2G

思路

1:算是送分题了,难点应该在于处理字符串算出总量大小,细节就在于需要一个变量,在找到GMT字符之前,先保存数字的大小。

2:算好大小之后就是排序了。

Java 实现:华为机试真题 Java 实现【磁盘容量排序】

Python实现:华为OD机试真题 Python 实现【磁盘容量排序】

C++ 实现:2022华为机试真题 C++ 实现【磁盘容量排序】

JavaScript实现:2023华为机试真题B卷 JavaScript 实现【磁盘容量排序】

C实现:2023华为机试真题B卷 C语言 实现【磁盘容量排序】

011.jpg