【华为OD机试】寻找身高相近的小朋友(C++ Python Java)2023 B卷

最新推荐文章于 2024-08-20 23:23:55 发布
最新推荐文章于 2024-08-20 23:23:55 发布
阅读量267 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 华为od c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131713393
这是一道华为在线测评（OD）题目，要求根据小明的身高和其他小朋友的身高差进行排序，身高差小的排前面，差大的排后面，相同差值时身高小的优先。给定输入包括小明的身高和班级其他小朋友的数量及身高，输出按身高差排序后的结果。解题思路涉及读取数据和自定义排序。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，

然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

输入描述:

第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。

第二行为N个正整数H1-HN，分别是其他小朋友的身高，

取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。

输出描述:

输出排序结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，

和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，

则个子较小的小朋友排在前面。

示例1

输入

100 10

95 96 97 98 99 101 102 103 104 105

输出

99 101 98 102 97 103 96 104 95 105

说明

小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD真题 Python】寻找身高相近的小朋友
yegu001的博客
01-06 898
输出排序结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
【华为机试真题Python】寻找身高相近的小朋友
09-18 1258
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
【华为OD机试真题 Python语言】48、 寻找身高相近的小朋友 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
06-26 1962
题目描述： 小明今年升学到了小学1年级来到新班级后,发现其他小朋友身高参差不齐,然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。 输入 第一行为正整数h和n, 0
寻找身高相近的小朋友（Python）
qq_43486538的博客
05-30 376
第一行为正整数 H和 N0<H<200 为小明的身高0<N<50 为新班级其他小朋友个数第二行为 N 个正整数H1 ~ Hn 分别是其他小朋友的身高取值范围o<Hi <200且N个正整数各不相同。输出排序结果，各正整数以空格分割和小明身高差绝对值最小的小朋友排在前面和小明身高差绝对值最大的小朋友排在后面如果两个小朋友和小明身高差一样则个子较小的小朋友排在前面。小明今年升学到了小学一年级来到新班级后，发现其他小朋友身高参差不齐然后就想基于各小朋友和自己的身高差，对他们进行排序请帮他实现排序。
【华为机试真题 Python实现】寻找身高相近的小朋友
05-14 2715
文章目录题目描述示例 1参考代码 题目描述 小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。 ...
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试】寻找身高相近的小朋友（排序算法实现Java&Python&C++&JS）
一键难忘的博客
12-16 3982
【华为OD机试】寻找身高相近的小朋友（排序算法实现Java&Python&C++&JS） 小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。 输入描述： 第一行为正整数H和N，0
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
【华为OD机试真题】48、 寻找身高相近的小朋友 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-26 1310
小明今年升学到了小学1年级来到新班级后,发现其他小朋友身高参差不齐,然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。
寻找身高相近的小朋友js
G1useppE的博客
05-12 1246
小明今年升学到了小学1年级，来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序。请帮他实现排序： 输入描述 第一行为正整数 h和n 0<h<200 为小明的身高 0<n<50 为新班级其他小朋友个数 第二行为n各正整数 h1 ~ hn分别是其他小朋友的身高 取值范围0<hi<200 且n个正整数各不相同 输出描述 输出排序结果，各正整数以空格分割 和小明身高差绝对值最小的小朋友排在前面
21天学习挑战赛--寻找身高相近的小朋友
yeah_you_are的博客
08-20 875
博主原文中并没有使用二维数组去存储身高差的值，直接每次都计算然后做比较，因此我这样的处理比博主多出了一倍的空间复杂度，此处的空间复杂度是O(2n)，博主只有O(n)，这是一个不错改进的点。
华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）
weixin_41643145的博客
12-05 389
小明身高100,班级学生10个,身高分别为95 96 97 98 99 101 102 103104 105,按身高差排序后结果为:99 101 98102 97 10396 104 95 105,和小明身高差绝对值最小的小朋友排在前面,和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样,则个子较小的小朋友排在前面。小明今年升学到小学一年级,来到新班级后发现其他小朋友们身高参差不齐,然后就想基于各小朋友和自己的身高差只对他们进行排序，请帮他实现排序。该处使用的url网络请求的数据。
【华为OD】2024D卷——寻找身高相似的小朋友
最新发布
weixin_45653183的博客
08-20 514
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。第二行为N个正整数H1—HN，分别是其他小朋友的身高，取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。·待插入排序身高差 = 新数组【插入标志位置】身高差，待排序身高 > 新数组【插入标志位】身高。第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。1、新建一个新数组存储排序后的身高，插入位置标志位置0。
【华为机试】Python寻找身高相近的小朋友
weixin_45852958的博客
02-21 586
Python寻找身高相近的小朋友
OD练习--寻找身高相近的小朋友
weixin_44354035的博客
02-19 1089
输出排席结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。小明今年升学到小学一年级Q，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
【华为机试】比较身高问题
weixin_43520002的博客
05-29 1283
题目描述： 小明今年升学到了小学一年级， 来到新班级后，发现其他小朋友身高参差不齐， 然后就想基于各小朋友和自己的身高差，对他们进行排序， 请帮他实现排序 输入描述 第一行为正整数 H和N 0 < H < 200 为小明的身高 0 < H < 50 为新班级其他小朋友个数 第二行为N个正整数 H1 ~ Hn分别是其他小朋友的身高 取值范围0 < Hi < 200 且N个正整数各不相同 输出描述 输出排序结果，各正整数以空格分割 和小明身高差绝对值最小的小朋友排在前面 和小
哈希表
yhc166188的博客
07-12 342
槽总数的选择 关键码范围较小 关键码范围较大 简单的哈希函数 冲突解决策略 开哈希法 闭哈希法 哈希：把关键码值映射到表中的位置来访问记录的过程 哈希函数：将关键码值映射到位置的函数 槽：哈希表中的一个位置 冲突：不同的关键码经过哈希函数哈希后，映射到相同槽的情况 探查序列：冲突解决策略的闭哈希方法中，如果基位置冲突，需要根据探查函数查找下一个空槽，这个过程产生的序列加上基位...
寻找身高相近的小朋友
xudong1107的博客
05-22 1752
061 【寻找身高相近的小朋友】 小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。 输入描述: 第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。 第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。 输出描述: 输出排序结果，各正整数以空格分割。和小明身高差绝对值最小
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值