华为OD机试-磁盘容量排序

博客内容介绍了如何使用Python对磁盘容量进行稳定排序,包括单位转换和多条件排序的实现方法。提供了输入输出示例及代码实现,并强调了稳定排序的要求。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

磁盘的容量单位常用的有M G T , 他们之间的换算关系为 1T =1024G 1G=1024M
现在给定n块磁盘的容量,请对他们按从小到大的顺序进行稳定排序

例如给定5块盘的容量
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表示容量单位。例如20M1T, 磁盘容量的范围1~1024的正整数,单位 M G T

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

实例
输入
3
1G
2G
1024M

输出
1G
1024M
2G
说明:稳定排序要求相等值保留原来位置

示例2
3
2G4M
3M2G
1T

输出
3M2G
2G4M
1T

代码实现

# Python3 
d = {
    "M":1, # 取M=1单位
    "G":1024,
    "T":1048576
}


def V(disk):
    """"盘的容量统一单位"""
    tmp = dis
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值