高矮个子排队（Java & Python& JS & C++ & C ）

已于 2025-03-19 12:39:43 修改
阅读量1.7k 收藏 4
点赞数 1
文章标签： python java c语言 c++ javascript
于 2024-09-03 10:10:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/141853887
版权

解题思路

这道题看似简单，但看完题目可能会觉得不止这么简单。因为要保证移动距离最小，这意味着可能存在多种情况需要多次比较。不过，实际并没有那么复杂。

比如在用例1中，乍一看好像有点问题：直接让5和2交换位置，得到的结果是：4 1 3 2 5，这样也符合题意，而且移动距离只有1，似乎更符合要求。

然而，这样想的同学可能忽略了题目中的一句关键提示：“第一个从‘高’位开始排”。这句话的意思是，我们只需要从第一个小朋友开始排列，并在发现不符合要求的排队顺序时，就进行交换。这样大大降低了题目难度。

代码解释

为了实现将小朋友的身高按照“高矮交替”的顺序排列，代码中使用了以下判断条件：

heights[i] != heights[j] &am
了解本专栏 订阅专栏 解锁全文
【2024年华为OD机试】 (E卷,100分) - 高矮个子排队（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 449
第二位小朋友移到第三位小朋友后面，移动距离为 1。若移动到第四位小朋友后面，移动距离为 2。题目要求将小朋友的身高按照“高矮交替”的顺序排列，并最小化移动距离。通过从第一个小朋友开始排列，并在发现不符合要求时进行交换，可以高效解决问题。判断条件是核心，确保每次交换都符合“高矮交替”的要求，同时最小化移动距离。特殊情况（如身高全部相等或输入非法）需要单独处理。输入验证：使用正则表达式检查输入字符串是否只包含数字和空格。如果包含非法字符，输出[]并结束程序。身高数组处理。
高矮个子排队
程序员阿甘的博客
11-24 5653
已支持（Java & JS & Python & C & C++），逻辑分析
【python练习题 02】按身高和体重排队
m0_68529476的博客
06-17 1438
某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。...
HUAWEI 机试题：小朋友高矮排列
weixin_47243236的博客
01-21 5795
???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述
【华为OD机试真题 Python】高矮个子排队
qq_40642440的博客
12-21 422
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
华为OD机试 - 高矮个子排队（Java）
qq_34143141的博客
07-07 265
而用例输出的逻辑是先让3和5交换，变为 4 1 5 3 2，再让3和2交换，变为 4 1 5 2 3，这样的话也满足：高 矮 高 矮 高，但是却交换了两次，也就是说移动距离是2。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。的最小移动距离应该是1，即让5和2交换位置，变为：4 1 3 2 5，这样的话，也满足：高 矮 高 矮 高。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。注：小朋友<100个。
华为OD机试:将一队小朋友以“高”“矮”“高”“矮”顺序排列
weixin_38097914的博客
03-15 399
描述：现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可"“”我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，十、将一队小朋友以“高”“矮”“高”“矮”顺序排列。每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；出现非法参数情况，返回空数组。输出：4 1 5 2 3。输出：1 1 1 1 1。
【2024年华为OD机试】 (B卷,100分)- 高矮个子排队（Java & JS & Python&C/C++）
最新发布
嵌入式技术开发
01-16 1030
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组 。我们希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。排序前的小朋友，以英文空格分隔的正整数： 注：小朋友数量 个。排序后的小朋友，以英文空格分隔的正整数： 备注：，输出结果为最小移动距离，只有 和 交换了位置，移动距离都是 。 输出 说明 无
华为OD机试E卷 --高矮个子排队--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-26 964
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组(5,3,1,2,3}]。 我们现在希望小朋友排队，以高""矮""高""矮"顺序排列，每一个高"位置的小朋友要比相邻的位置高或者相等;每一个“矮'位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3]中，{5,1,3,2,3}是排序结果。 (5,2,3,1,3}虽然也满足“高""矮""高""矮'"顺序排列，但小朋友们的移动距离大，所
华为OD机试【高矮个子排队】(java)(100分)
weixin_52914380的博客
06-26 836
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列
【华为OD】D卷真题100分：高矮个子排队 C++代码实现[思路+代码]
十年以上编程经验的干货分享
06-04 823
例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；4（高）3（矮）7（高）5（矮）8（高）， 输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
2023华为OD机试真题-高矮个子排队(JAVA、Python、C++)
huaweiod123的博客
07-09 352
例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；备注：4（高）3（矮）7（高）5（矮）8（高），若移动到第四位小朋友后面，移动距离为2；
【华为OD机试真题】65、高矮个子排队 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
07-28 930
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >&nbsp; 我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >&nbsp; 要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >&nbsp; 例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >&nbsp; {5,2,
华为od机考真题-高矮个子排队，算法第九讲-高频真题解析 II
VAN
10-20 1124
华为od机考题目
华为OD机试 - 排队游戏（Java）
qq_34143141的博客
08-20 656
但是，pricks 中是有可能存在多个相同能力值的，对于这种情况，我们应该将ability插入到pricks中和ability相同的最后一个能力值的后面，这样才能保证 ability 被插入后，其后面值都比 ability 高。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。因此，每个非刺头学生，其实只需要关注他前面的刺头学生即可，因为他前面的非刺头学生的能力值一定不大于他。我们可以定义一个集合 pricks 来记录刺头学生的能力值。
【华为OD机试真题 Python语言】65、高矮个子排队 | 机试真题+思路参考+代码解析
热门推荐
KJ.JK
06-29 1万+
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >&nbsp; 我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >&nbsp; 要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >&nbsp; 例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >&nbsp; {5,2,
华为OD机试2024年E卷-高矮个子排队[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-20 577
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。
【华为OD机试 】高矮个子排队（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-13 449
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
华为od机试-传递悄悄话(java&amp;python&amp;go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值