华为OD机试题：磁盘容量排序

CoCo_2022

已于 2022-06-10 17:10:20 修改

阅读量782

点赞数

分类专栏：机试题目文章标签： leetcode 算法 python

于 2022-06-08 16:30:00 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/cxh21627/article/details/125174975

版权

这是一道关于磁盘容量排序的问题，涉及到单位转换和稳定排序。给定磁盘容量，按照M、G、T的换算关系进行排序，保持相同容量的磁盘相对顺序不变。题目给出了输入输出示例，需要处理的容量范围和单位限制，并要求用Python解决。

摘要由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<l<30)，表示磁盘的容量
有一个或多个格式为mv的子串组成，其中m表示容量大小v表示容量单位
磁盘容量m的范围 1~1024正整数容量单位v的范围包含题目中提到的M,G,T

输出描述:

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

示例

输入：

3
1G
2G
1024M
输出：

1G
1024M
2G
说明：1G和1024M容量相等,稳定排序要求保留他们原来的相对位置，故1G在1024M前
输入：

3
2G4M
3M2G
1T
输出：

3M2G
2G4M
1T
说明：1T大于2G4M大于3M2G

 #解题想法：由于存在3M2G的情况&#x

最低0.47元/天解锁文章

关注

0
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CoCo_2022 CSDN认证博客专家 CSDN认证企业博客

码龄13年

75: 原创

2万+: 周排名

207万+: 总排名

11万+: 访问

: 等级

1008: 积分

1816: 粉丝

72: 获赞

63: 评论

528: 收藏

私信

关注

热门文章

分类专栏

机试题目 71篇
机器学习 4篇

最新评论

华为OD机试真题：组成最大数
wangyixin_92: nums = list(map(int, input().split(','))) def getMax(nums): result = '' if len(nums) > 25: return "输入的不能超过25个数字" for i in range(len(nums)): for j in range(len(nums)-1): if nums[j+1] > nums[j]: nums[j], nums[j+1] = nums[j+1], nums[j] for i in nums: result = result + str(i) return result result = getMax(nums) print(result)
华为OD机试真题：数据分类
weixin_42806016: 看懂了，谢谢佬
华为OD机试题：消除相邻且相同
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
华为OD机试真题：分糖果【2022 Q1 Q2 |200分】
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
华为OD机试题：统计射击比赛成绩
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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