2553: 【排序】2024E-磁盘容量
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:92
提交:155
正确率:59.35% 命题人:
题目描述
磁盘的容量单位常用的有 M、G、T。他们之间的换算关系为 1T =1024G,1G=1024M。
现在给定 n 块磁盘的容量,请对他们按从小到大的顺序进行稳定排序。
例如给定 5 块盘的容量1T、20M、3G、10G6T、3M12G9M,排序后的结果为20M、3G、3M12G9M、1T、10G6T。
注意单位可以重复出现上述3M12G9M表示的容量即为3M12G9M和12M12G相等。
所谓稳定排序,指的是对于大小相同的元素,应该按照元素在原先数组中的位置进行排序。
输入格式
输入第一行包含一个整数
n
,2 <= n <= 100
,表示磁盘的个数。
接下来的
n
行,每行一个字符串,2 < 长度 < 30
,表示磁盘的容量,由一个或多个格式为MV
的子串组成,其中M
表示容量大小,V
表示容量单位,例如20M
、1T
。
磁盘容量的范围是
1 ~ 1024
的正整数,单位M
、G
、T
。
输出格式
输出n行,表示n块磁盘容量排序后的结果
输入样例 复制
3
1G
2G
1024M
输出样例 复制
1G
1024M
2G