【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript
【华为OD】2024年C、D卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客
JS、Java、python、C、C++代码实现:
【华为OD】D卷子真题100分:磁盘容量排序 JavaScript代码实现-CSDN博客
【华为OD】D卷子真题100分:磁盘容量排序 Java代码实现-CSDN博客
【华为OD】D卷子真题100分:磁盘容量排序 python代码实现-CSDN博客
【华为OD】D卷子真题100分:磁盘容量排序 C语言代码实现-CSDN博客
【华为OD】D卷子真题100分:磁盘容量排序 C++代码实现-CSDN博客
题目描述:
磁盘的容量单位常用的有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
wumu1024
+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
+ + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v: w u m u 1 0 2 4
题目解析:
将输入的内容转成数值来进行比较排序,最后输出排序后的结果就行
代码实现:
from functools import cmp_to_key
map = {
'T': 1024 * 1024 * 1024 * 1024,
'G': 1024 * 1024 * 1024,
'M': 1024 * 1024
}
def get_res(_str):
val = 0
size = 0
for elem in _str:
if not elem.isdigit():
val *= map[elem]
size += val
val = 0
else:
val = val * 10 + int(elem)
return size
def cmp(a, b):
return a[1] - b[1]
if __name__ == '__main__':
num = int(input().strip())
_list = [[elem, get_res(elem)] for elem in [input().strip() for _ in range(num)]]
_list.sort(key=cmp_to_key(cmp))
print("\n".join(x[0] for x in _list))