华为OD机试 - 高矮个子排队

题目描述

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

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

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

例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。

{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。

移动距离的定义如下所示：

第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2；

输入描述

排序前的小朋友，以英文空格的正整数：

4 3 5 7 8

注：小朋友<100个

输出描述

排序后的小朋友，以英文空格分割的正整数：4 3 7 5 8

备注：4（高）3（矮）7（高）5（矮）8（高），输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。

华为OD机试 - 高矮个子排队相关推荐

华为OD机试 - 按身高和体重排队（Java） | 机试题算法思路【2023】
使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高. 华为 OD 清单查看地址:https://blog.csdn.net/hihell/category_12 ...
华为OD机试2023年最新题库（JAVA、Python、C++）
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享. 2023年5月份题库已经更新为OD统一考试(B卷),题库由三部分组成: 1.202 ...
华为OD机试（Java）真题目录汇总（20222023）
1.其它语言华为OD机试真题目录华为OD机试(Python)真题目录汇总华为OD机试(C++)真题目录汇总华为OD机试(JavaScript)真题目录汇总 2.Java语言实现华为OD机试目录 ...
2023 华为OD机试备考攻略以及题库目录分值说明考点说明（A卷+ B卷）
文章目录华为OD在线刷题OJ 华为题库更新说明支持的语言题库目录华为OD统一考试[A卷]题库-100分华为OD统一考试[A卷]题库-200分华为OD统一考试[B卷]题库-100分华为O ...
华为OD机试真题2022（JAVA）
华为机试题库已换 →→→ 华为OD机试2023B卷(JAVA&JS) 以下题目为旧版题库,供大家课外消遣基础题: 序号题目分值 1 查找众数及中位数 100 2 出错的或电路 100 3 ...
【华为OD机试】-2023(A+B卷)真题【C++,JAVA,Python】
考点分类:华为OD机试真题(2023)-考点分类近期考题:华为OD机试真题2023 Q1 (A卷) c++/python/java专栏:华为OD机试(Python,Java,C++)2023(A+ ...
【华为OD机试真题 Python】几何平均值最大的子数组
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题 Java】几何平均值最大的子数组（100%通过+全网最详细注释）
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题2023 JAVA】几何平均值最大子数组
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里几何平均值最大子数组知识点数组二分查找时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 从一个长度为N的正数数组num ...

华为OD机试 - 高矮个子排队

题目描述

输入描述

输出描述

华为OD机试 - 高矮个子排队相关推荐

最新文章

热门文章