2553: 【排序】2024E-磁盘容量

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:82 Submit:142 正确率:57.75% Creator:

Description

磁盘的容量单位常用的有 M、G、T。他们之间的换算关系为 1T =1024G,1G=1024M。

现在给定 n 块磁盘的容量,请对他们按从小到大的顺序进行稳定排序。 

例如给定 5 块盘的容量1T、20M、3G、10G6T、3M12G9M,排序后的结果为20M、3G、3M12G9M、1T、10G6T。

注意单位可以重复出现上述3M12G9M表示的容量即为3M12G9M和12M12G相等。 

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

Input

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

Output

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

Sample Input    Copy

3
1G
2G
1024M

Sample Output    Copy

1G
1024M
2G