华为od机考真题-高矮个子排队，算法第九讲-高频真题解析 II

某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。...

???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述

贪心算法应用：通过局部最优（相邻交换）实现全局最优循环验证：多轮处理确保完全满足条件边界处理：非法输入和特殊情况的处理移动距离最小化：只进行相邻交换策略。

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,

2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

欢迎来到[「最新最全华为OD机试真题(全栈版)」](https://blog.csdn.net/weixin_43970743/category_12892976.html)专栏！本专栏将带你从零基础开始，深入解析华为OD机试真题，帮助你轻松攻克每一道难题，掌握Java+Py+C+JS等四种热门语言解题技巧。无论你是刚刚接触华为OD，还是已经有一定编程基础，本专栏都能助你快速提高，精准破解华为OD机试真题，一举拿下OD机试，顺利上岸！

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,

高矮个子排队 现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮

例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2；

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。

假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 题解： /** * 解题思路：先排序再插入 * 1.排序规则：按照先H高度降序

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以"高"“矮”“高”“矮"顺序排列，每一个"高"位置的小朋友要比相邻的位置高或者相等；每一个"矮"位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从"高"位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5,1,3,2,3}是排序结果。

而用例输出的逻辑是先让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个。