【华为OD机试】寻找身高相近的小朋友（python, java, c++, js）

最新推荐文章于 2024-09-13 21:51:13 发布
最新推荐文章于 2024-09-13 21:51:13 发布
阅读量143 收藏
点赞数
分类专栏： 华为OD机试 (Py & Java & C++ & Js) 文章标签： 华为od python java c++ js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/131508759
版权
本文详细解析华为在线开发者(OD)机试中的一道题目，涉及身高差排序问题。通过Python、Java、C++和JavaScript四种语言提供代码实现，帮助考生理解和解决此类问题。
摘要由CSDN通过智能技术生成

寻找身高相近的小朋友

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

输入描述

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

第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200（1<=i<=N），且N个正整数各不相同。

输出描述

输出排序结果，各正整数以空格分割。和小

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moyu
关注
专栏目录
订阅专栏
【华为OD机试真题 Python语言】65、高矮个子排队 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-17 1291
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,
华为OD机试 -寻找身高相近的小朋友（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 822
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
找出身高差最小的两个人
weixin_34388207的博客
09-07 202
/*** @输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，* 选平均身高高的那两个身高；从小到大输出； 如输入 170 181 173 186 190输出 170 173*/ public class MinDataHeight{ public static void main(String[] args) { int a[...
华为OD-身高排序(详解+代码）
wq985_211的博客
03-10 405
华为OD-身高排序(详解+代码）
庆祝61-牛客模拟笔试七月场(使圆圈队形中相邻小朋友的身高差的最大值最小的解法）
qq_43109561的博客
07-23 2532
庆祝61: 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。 如样例所示: 当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解 ...
【华为机试】寻找身高相近的小朋友
independenting的博客
12-24 221
和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0
华为OD机试Python - 寻找身高相近的小朋友
steven_my的博客
03-27 135
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
【华为OD机试】寻找身高相近的小朋友（排序算法实现Java&Python&C++&JS）
一键难忘的博客
12-16 3632
【华为OD机试】寻找身高相近的小朋友（排序算法实现Java&Python&C++&JS） 小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。 输入描述： 第一行为正整数H和N，0
华为OD机试-寻找身高相近的小朋友（Java/Python/C++）
shen198899的博客
05-03 192
小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。
【免费题库】华为OD机试 - 寻找身高相近的小朋友（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 寻找身高相近的小朋友（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试真题】48、 寻找身高相近的小朋友 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-26 1148
小明今年升学到了小学1年级来到新班级后,发现其他小朋友身高参差不齐,然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。
字节笔试-N人相邻最大身高差最小值（最佳解法：贪心）
stn54999的博客
03-08 2084
描述 n个人围成一圈，为了避免相邻两人身高差过大，需要调整每个人的位置。求最大身高差的最小值 输入 第一行为n（3<=n<=100)代表人数 接下来每有n个正整数 数的区间为[1,300]代表身高（吐槽：哪来的3米高的） 输出 最大身高差最小值 解题思路： 因为是一个环形我们选出最矮的人，如何安排他的两边？选第二和第三矮的，为什么呢？如果我们选其他的，其他的和第一矮的差值肯定比较大，而且第二和第三矮的迟早是要在圈中的，那么又如何安排比较好呢？肯定是挨着第四和第五矮的，对吧？所以最佳的策略就是寻找
字节笔试-N人相邻身高差最小
a2659802的博客
03-08 1183
字节笔试-N人相邻身高差最小 题目 描述 n个人围成一圈，为了避免相邻两人身高差过大，需要调整每个人的位置。求最大身高差的最小值 输入 第一行为n（3<=n<=100)代表人数 接下来每有n个正整数 数的区间为[1,300]代表身高（吐槽：哪来的3米高的） 输出 最大身高差最小值 示例1 输入 4 100 150 200 250 输出 100 说明 例如150 100 200 250，此时任意两人之间的差距不大于100 题解 正确性自行验证 #include <bits/stdc++.
2528 最小身高差
Lindaian的博客
04-22 1683
题目描述： n个小朋友身高分别为h1…hn，请你将他们围成一圈，使得相邻的两个小朋友的身高差的最大值最小。 样例说明：将所有小朋友按 1,2,3,2,1 的顺序围成一圈，则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。 输入 第一行一个数n(2<=n<=100)， 第二行n个数h[1…n]，1<=h[i]<=10^9。 输出 一个数表示最小值。 输入样例 5 2...
51NOD--2528 最小身高差--思维
lanshan1111的博客
08-02 2241
2528 最小身高差 2.0 秒 262,144.0 KB 20 分 3级题 nn个小朋友身高分别为h1…hnh1…hn，请你将他们围成一圈，使得相邻的两个小朋友的身高差的最大值最小。 样例说明：将所有小朋友按1,2,3,2,11,2,3,2,1的顺序围成一圈，则相邻的两个小朋友的身高差的最大值为11。这显然是最小值。 收起 输入 第一行一个数n(2&...
006最小身高差
lycnjupt的专栏
08-18 920
// HW-(求身高差最小的).cpp : 定义控制台应用程序的入口点。 //输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，选平均身高高的那两个身高；从小到大输出；输入 170 181 173 186 190 输出 170 173 #include "stdafx.h" #include #include using namespac
21天学习挑战赛--寻找身高相近的小朋友
yeah_you_are的博客
08-20 759
博主原文中并没有使用二维数组去存储身高差的值，直接每次都计算然后做比较，因此我这样的处理比博主多出了一倍的空间复杂度，此处的空间复杂度是O(2n)，博主只有O(n)，这是一个不错改进的点。
华为od手撕-数组元素top1
最新发布
欢迎来到我的博客~
09-13 384
查找一个数组中出现最多次数的值，如果存在相同的数量则输出较大的值。1）使用count记录每个值出现的次数。遍历完成后，输出maxnum。过程描述：在遍历数组过程中。
【华为OD流程】性格测试选项+注意事项
weixin_48157259的博客
09-09 1061
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
华为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 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值