2024华为OD机试E卷-高矮个子排队-（C++/Java/Python）

最新推荐文章于 2024-11-26 14:09:05 发布
最新推荐文章于 2024-11-26 14:09:05 发布
阅读量311 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为od python java c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/142687042
版权

2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

用例1

用例2 

用例3 

考点分析

题目解析

代码

c++

python

题目描述

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。

我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；

要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试E卷 - 高矮个子排队（Java & Python& JS & C++ & C ）
算法大师！
09-03 1388
华为OD机试E卷 - 高矮个子排队。现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
华为OD机试 - 高矮个子排队（ C++题解）
算法大师！
05-22 988
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；
HUAWEI 机试题：小朋友高矮排列
weixin_47243236的博客
01-21 5738
???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述
【华为OD机试真题】65、高矮个子排队 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-28 897
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,
华为OD机试 - 高矮个子排队（Java题解）
算法大师！
09-20 244
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
【华为OD机试 】高矮个子排队（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-13 437
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
u014481728的博客
05-25 8万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
热门推荐
面试高手的博客
11-25 16万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
华为OD机试E卷 --高矮个子排队--24年OD统一考试（Java & JS & Python & C & C++）
最新发布
wbajsjhhhhh的博客
11-26 657
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组(5,3,1,2,3}]。 我们现在希望小朋友排队，以高""矮""高""矮"顺序排列，每一个高"位置的小朋友要比相邻的位置高或者相等;每一个“矮'位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3]中，{5,1,3,2,3}是排序结果。 (5,2,3,1,3}虽然也满足“高""矮""高""矮'"顺序排列，但小朋友们的移动距离大，所
【华为OD机试真题 C++】高矮个子排队
A_D_I_D_A_S的博客
12-21 426
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
华为OD机试 - 高矮个子排队（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 651
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。
【华为OD机试真题 Python】高矮个子排队
qq_40642440的博客
12-21 405
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
华为OD机试 - 高矮个子排队（JS）
m0_46181452的博客
08-09 149
而用例输出的逻辑是先让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个。
2023华为OD机试真题-高矮个子排队(JAVA、Python、C++)
huaweiod123的博客
07-09 341
例如，在示范小队{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试题九(高矮个子排队、We Are A Team)
weixin_45054115的博客
12-15 262
OD试题、python
【华为OD机试真题 Java】高矮个子排队
A_D_I_D_A_S的博客
10-16 91
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
华为OD机试 - 高矮个子排队（Python）
m0_46181452的博客
07-11 244
而用例输出的逻辑是先让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机试【高矮个子排队】(java)(100分)
weixin_52914380的博客
06-26 789
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列
华为OD机试 - 高矮个子排队（C语言）
qq_34143141的博客
10-21 151
而用例输出的逻辑是先让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机试真题-高矮个子排队
09-22
高矮个子排队是一个常见的问题，在解决这个问题的过程中，我们需要确定一个规则，以便能够有序地排列身高。对于这个问题，我会采用以下方法来解决。 首先，我们可以将所有的人按照身高进行排序。可以采用冒泡排序、插入排序或者快速排序等方法，根据具体情况选择最适合的排序算法。排序结束后，就可以得到一个按照身高从低到高排列的队列。 接下来，我们可以根据身高分配编号，较矮者编号较小，较高者编号较大。可以将身高从低到高依次进行编号，编号可以从1开始。这样，每个人就有了一个唯一的编号。 最后，按照编号的顺序，将所有的人重新排列。这样，就可以得到一个按照身高从低到高有序排列的队列。 需要注意的是，在实际操作中，我们可能会遇到一些特殊情况，例如身高相同的人如何处理。在这种情况下，我们可以根据其他属性来进一步排序，例如按照体重、年龄等属性进行排序。当然，如果其他属性也相同，我们可以采取随机分配的方法来决定排列顺序。 综上所述，解决高矮个子排队问题的关键在于确定一个合适的规则，并按照规则进行排序和排队。通过合理的规划和操作，我们就可以得到一个满足要求的排队队列。这样不仅可以实现高矮个子的有序排列，也体现了对每个人的公平对待。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值