前言

《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

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

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

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

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

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

第二位小朋友移到第三位小朋友后面

【华为机试真题详解】高矮个子排队相关推荐

【华为机试真题 C++】高矮个子排队-100
[编程题目 |100分]高矮个子排队[2021 H1,H2, 2022 Q1 考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bi ...
【华为机试真题 JAVA】高矮个子排队-100
[编程题目 |100分]高矮个子排队[2021 H1,H2, 2022 Q1 考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bi ...
【华为机试真题Python】高矮个子排队
题目描述现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}. 我们现在希望小朋友排队,以"高""矮"&quo ...
【华为机试真题详解】不含 101 的数【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 示例2 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果 ...
【华为机试真题详解】开心消消乐【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
【华为机试真题详解】优选核酸检测点【2022 Q4 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
【华为机试真题详解】小兔子繁殖详解
文章目录前言讲解试题如何写一个递归函数 DP2 跳台阶小兔子繁殖前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想 ...
【华为机试真题详解 Python实现】最差产品奖【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有 ...
【华为机试真题详解】日志首次上报最多积分【2022 Q4 | 100分】
文章目录前言题目描述输入描述: 输出描述: 示例 1 题目分析示例解析示例分析清楚了那题目要怎么写呢? 参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏 ...

【华为机试真题详解】高矮个子排队

文章目录

前言

题目描述

【华为机试真题详解】高矮个子排队相关推荐

最新文章

热门文章