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

最新推荐文章于 2025-03-17 08:42:40 发布
最新推荐文章于 2025-03-17 08:42:40 发布
阅读量6.6k 收藏 12
点赞数 4
分类专栏： C++ 华为机试 文章标签： c++ 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_39663435/article/details/104742330
版权
本文分享了作者在华为OD机试中遇到的第一道题——磁盘容量排序。题目要求根据M、G、T单位的关系对磁盘容量进行排序，1T=1000G，1G=1000M。虽然看似简单，但作者在实际操作中遇到了困难，提醒读者要多刷题以提升技能。

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

今天参加华为OD机试，总共有两道机试题，每道题200分，总共400分，华为那边要求是两道题全过。第一道题是磁盘容量排序，其实挺简单的，但我一直没调试好，导致心态直接崩了，后面第二题也没看，看来以后要好好刷题才行。

文章目录

1.题目大意

磁盘的容量单位有M、G、T，其关系为 1T = 1000G、1G = 1000M，如样例所示先输入磁盘的个数，再依次输入磁盘的容量大小，然后按照从小到大的顺序对磁盘容量进行排序并输出。

2.样例输入

3
20M
1T
3G

3.样例输出

20M
3G
1T

4.代码实现

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int StrToInt(string str)
{
   
    if (str[str.size()
最低0.47元/天 解锁文章
华为OD机试 - 磁盘容量排序问题详解及多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-08 290
通过对华为OD机试中的磁盘容量排序问题进行详细分析与实现，我们使用了 C++、Java、JavaScript 和 Python 四种主流编程语言对问题进行了完整的解答。解析容量字符串，将不同单位的容量统一转换为 M（兆字节）单位，然后进行稳定排序。这道题目考察了考生对字符串处理、数值换算、排序算法的综合运用能力，同时也需要在实现中注意细节，如输入输出格式的处理、稳定排序的实现等。单位换算：理解并实现容量单位（M、G、T）之间的转换是解题的基础。稳定排序：确保相同容量的磁盘在排序后保持输入时的相对顺序。
华为机试真题实战应用【赛题代码篇】-磁盘容量排序（附Python、Java和C++代码）
qq_36130719的博客
09-11 391
现在给定n块磁盘的容量，请对它们按容量从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M，排序后的结果为20M，3G，3M12G9M，1T，10G6T。输入第一行包含一个整数n (2
什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）
KJ.JK
09-24 8万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
2025华为OD机考机试最新E卷：真题目录 + 考点说明
最新发布
KJ.JK
03-17 1万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为机试：磁盘容量排序
小朱小朱绝不认输的博客
04-08 4867
【编程题目 | 100分】磁盘容量排序 [ 100 / 中等 ] 磁盘容量排序 题目描述： 磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = 1024M， 现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序， 例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。 注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等。 输入描述：
华为OD笔试 磁盘容量排序
大萝卜大大大萝卜的博客
04-05 4104
题目：磁盘的容量单位有M、G、T，其关系为 1T = 1000G、1G = 1000M，如样例所示先输入磁盘的个数，再依次输入磁盘的容量大小，然后按照从小到大的顺序对磁盘容量进行排序并输出。 笔试的时候没做对~ 当时想的是，把接收到的数据分成3个数组，开始写完发现不对，也没想到应该怎么写，今天搜了一下这个题目，忽然发现可以用TreeSet直接在获取数据的时候进行排序。 参考：https://www...
磁盘的容量
一个酱油成长之路
04-19 1076
import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Demo23 { public static void main(String[] args) { /* 磁盘的容量单位常用的有 M G T 他们之间的换算关系为 1T =1024G 1G=10.
华为OD机试-磁盘容量排序
qq_19990719的博客
12-06 348
字符提取，多条件排序
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试真题：磁盘容量排序(E卷、C++)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-06 749
磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T=1024G1G=1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。因此，为了方便比较磁盘容量，必须将不同单位的容量转换成同一单位，比如统一转换成。
C语言版的磁盘文件分片归并排序函数
闲人阿发伯的业余编程心得
01-03 8627
        这是一个很老的的C函数，用来实现大的磁盘文件排序。在以前DOS操作系统下，对磁盘文件的排序一般有3种方法：1、将磁盘文件装入内存排序，将排序结果保存到新的文件，这适用于很小的（64K以内）、不需要经常索引的文件；2、对磁盘文件按关键字进行分块排序后，形成一个索引文件。块的大小一般为512K，常采用B+树或者B-数算法，这种方法适用于需要经常索引的磁盘文件，如DBF文件；3、把磁盘文
牛客网题目：磁盘容量排序（C语言）
ybszzz的博客
04-20 346
块盘的容量，1T，20M，3G，10G6T，3M12G9M 排序后的结果为 20M，3G，3M12G9M，1T，磁盘的容量单位常用的有 M，G，T 这三个等级，它们之间的换算关系为 1T = 1024G，1G =磁盘容量 m 的范围为 1 到 1024 的正整数，容量单位 v 的范围只包含题目中提到的 M，G，(长度大于 2，小于 30)，表示磁盘的容量，由一个或多个格式为 mv 的子串组成，其中 m 表。示容量大小，v 表示容量单位，例如 20M，1T，30G，10G6T，3M12G9M。
磁盘容量排序
weixin_44219664的博客
04-19 1252
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 磁盘的容量单位有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<=1
华为机试——硬盘容量排序
Your Dream Started
04-06 2337
题目 * 题目：将输入的容量进行排序 * 输入描述：先输入磁盘的数量，然后依次输入磁盘的容量 * 输出描述：将输入的磁盘容量排序 * 输入示例： * 3 * 2T * 5G * 3M * 输出示例： * 3M * 5G * 2T 测试代码 /*-------------------------------------------------------- * 题目：将输入的容量进行排序 *...
练题——磁盘容量排序
图像学习之旅
03-01 398
块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G =(长度大于2，小于30)，表示磁盘的容量，由一个或多个格式为mv的子串组成，其中m表示。磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三。容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。输出n行，表示n块磁盘容量排序后的结果。
题目52 磁盘容量排序(ok)
weixin_41010318的博客
10-18 2592
磁盘的容量单位有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..
华为OD机试:指示灯排序
03-17
### 华为 OD 机试 指示灯 排序 算法 实现 #### 问题分析 华为 OD 机试中的指示灯排序问题是典型的多条件排序问题，主要考察候选人的数据处理能力和算法设计能力。该问题的核心在于如何通过 AI 提供的坐标信息对多个指示灯进行合理的排序[^1]。 具体来说，问题要求按照以下规则实现排序： 1. **基准灯的选择**：从未排序的灯中选取最靠上的灯作为基准灯。 2. **同行判断**：如果两盏灯的高度差小于等于灯半径，则认为它们处于同一行。 3. **同行内的排序**：对于与基准灯位于同一行的所有灯，按照其 `x1` 坐标从小到大排列。 4. **重复操作**：直到所有灯都被排序完成为止。 以下是具体的解决方案及其代码实现： --- #### 解决方案 ##### 数据结构定义 为了便于管理每个灯的信息，可以定义一个类来封装灯的属性（编号、坐标范围等），并通过方法简化同行判断和比较逻辑。 ```python class Light: def __init__(self, no, x1, y1, x2, y2): self.no = no # 灯的编号 self.x1 = x1 # 左上角横坐标 self.y1 = y1 # 左上角纵坐标 self.x2 = x2 # 右下角横坐标 self.y2 = y2 # 右下角纵坐标 @property def height(self): # 计算灯的高度 return abs(self.y2 - self.y1) @property def radius(self): # 计算灯的半径 return self.height / 2 def is_in_same_row(self, other_light): # 判断是否在同一行 return abs(self.y1 - other_light.y1) <= self.radius and \ abs(self.y1 - other_light.y1) <= other_light.radius ``` --- ##### 主要逻辑流程 根据题目描述，整个排序过程可以通过以下几个步骤实现： 1. 初始化灯列表并验证输入的有效性。 2. 使用布尔数组记录哪些灯已经被选入最终结果。 3. 循环遍历未被选择的灯，从中选出当前最高（即最小 `y1`）的灯作为基准灯。 4. 找出与基准灯同属一行的所有灯，并将其按 `x1` 进行升序排序。 5. 将这些灯依次加入结果列表，并标记为已选择。 6. 当所有灯均被选择后结束循环，输出结果。 下面是完整的 Python 实现代码： ```python def sort_lights(n, lights_info): # 创建灯对象列表 lights = [] for info in lights_info: no, x1, y1, x2, y2 = map(int, info.split()) lights.append(Light(no, x1, y1, x2, y2)) # 初始化辅助变量 selected = [False] * n result = [] while True: # 寻找尚未选择的最高灯 min_y_index = None min_y_value = float('inf') for i in range(len(lights)): if not selected[i] and lights[i].y1 < min_y_value: min_y_index = i min_y_value = lights[i].y1 if min_y_index is None: # 如果没有剩余未选择的灯则退出 break base_light = lights[min_y_index] same_row_lights = [] # 存储与基准灯同行的灯 for j in range(len(lights)): if not selected[j] and base_light.is_in_same_row(lights[j]): same_row_lights.append((lights[j], lights[j].x1)) # 对同行灯按 x1 排序 same_row_lights.sort(key=lambda x: x[1]) for light_tuple in same_row_lights: result.append(light_tuple[0].no) selected[lights.index(light_tuple[0])] = True return result # 输入样例测试 if __name__ == "__main__": input_data = [ "1 1 2 3 4", "2 5 7 8 9", "3 2 1 4 3", "4 6 6 9 8", "5 3 5 5 7" ] output = sort_lights(5, input_data) print(output) # 输出排序后的灯编号序列 ``` --- #### 复杂度分析 - 时间复杂度：假设总共有 \(N\) 盏灯，在每次迭代中都需要扫描一次灯列表以寻找基准灯，同时还需要筛选出行内灯并对其进行排序。因此时间复杂度大致为 \(O(N^2)\)，其中排序部分的时间开销较小。 - 空间复杂度：额外的空间主要用于存储灯的对象实例以及一些临时变量，整体空间需求为 \(O(N)\)[^2]。 --- #### 注意事项 1. 输入校验非常重要，需确保满足约束条件（如灯的数量范围、坐标合法性等）。 2. 同行判定依赖于灯的几何特性（高度/半径），应严格遵循给定公式计算偏差阈值[^3]。 --- ###
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值