磁盘的容量单位常用的有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
def str_change(disk_str):
str_size = {"M": 1, "G": 1024, "T": 1024*1024, }
in_size = 0
fin_size = 0
for i in disk_str:
if i.isdigit():
in_size = 10*int(in_size) + int(i)
else:
if i in str_size:
fin_size = in_size*str_size[i] + fin_size
in_size = 0
else:
return EOFError
return fin_size
def sort_disk(disk_list):
return sorted(disk_list ,key=lambda x: str_change(x))
if __name__ == "__main__":
n = int(input())
disk_list = []
for i in range(n):
disk_str = input()
disk_list.append(disk_str)
print(sort_disk(disk_list))