HW算法题:磁盘容量排序

本文探讨如何使用Java解决硬件算法题目,重点在于对磁盘容量进行排序。通过实例解析,阐述排序过程及关键代码实现,对于面试中的算法题具有参考价值。

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

	/*
	 * 磁盘容量排序
	 * 磁盘的容量单位常用的有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
	 * 输出
	 * 3M2
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值