题目23

磁盘容量排序
* 磁盘的容量单位常用的有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之前

import re
n = int(input())
l = []
for i in range(n):
    l.append(input())
res = []
for i in l:
    A = re.findall("\d+\w",i)
    size = 0
    for a in A:
        if a[-1] == "M":
            size += int(a[:-1])
        elif a[-1] == "G":
            size += int(a[:-1])*1024
        elif a[-1] == "T":
            size += int(a[:-1])*1024*1024
        else:
            size += int(a)
    res.append((i,size))
L = sorted(res,key=lambda x:x[-1])
for i in L:
    print(i[0])

 

posted @ 2022-06-20 22:03  hoo_o  阅读(120)  评论(0编辑  收藏  举报