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相等。 

所谓稳定排序,指的是对于大小相同的元素,应该按照元素在原先数组中的位置进行排序。

输入格式

输入第一行包含一个整数n2 <= n <= 100,表示磁盘的个数。
接下来的 n 行,每行一个字符串,2 < 长度 < 30,表示磁盘的容量,由一个或多个格式为MV的子串组成,其中M表示容量大小,V表示容量单位,例如20M1T
磁盘容量的范围是1 ~ 1024的正整数,单位MGT

输出格式

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

输入样例    复制

3
1G
2G
1024M

输出样例    复制

1G
1024M
2G