2023华为OD机试真题-磁盘容量排序(JAVA、Python、C++)

题目描述：

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

示例2

输入：

3
2G4M
3M2G
1T
输出：

3M2G
2G4M
1T
说明：

1T的容量大于2G4M，2G4M的容量大于3M2G
 

n=int(input())
contain = [input() for _ in range(n)]
contain_re=[]
def trans(tmp):
    num=[]
    amount=0
    for c in tmp:
        if '0'<=c<='9':
            num.append(c)
        else:
            if c == 'M':
                amount+= int("".join(num))
            elif c == 'G':
                amount+= int("".join(num))*1024
            elif c == 'T':
                amount+= int("".join(num))*1024*1024
            num=[]
    return(amount)
contain.sort(key=lambda x: trans(x))
for tmp1 in contain:
    print(tmp1)