【华为机试真题 C++】高矮个子排队-100

【编程题目 |100分】高矮个子排队【2021 H1,H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{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个

输出描述:

【华为机试真题 C++】高矮个子排队-100相关推荐

【华为机试真题 JAVA】数组拼接-100
[编程题目 |100分]数组拼接[2021H2,2022 Q1 考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Fo ...
【华为机试真题 C++】奥运会排行榜-100
题目描述 2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下: 1,首先,gold medal 数量多的排在前面: 2,其次,sliver medal 数量多的排 ...
【华为机试真题 JAVA】奥运会排行榜-100
题目描述 2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下: 1,首先,gold medal 数量多的排在前面: 2,其次,sliver medal 数量多的排 ...
【华为机试真题 JAVA】英文输入法-100
[编程题目 |100分]英文输入法[2021 H2考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Format:%l ...
【华为机试真题 JAVA】绘图机器-100
[编程题目 |100分]绘图机器[2021 Q2,Q3考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Format: ...
【华为机试真题 JAVA】最多团队-100
题目描述用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队, 请计算出最多可以派出多少支符合要求的团队? 输入描述 5 3 1 ...
华为机试真题分类汇总
1. 字符串类别题目知识点题目分值 / 难度字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等字符串 [华为机试真题 JAVA]寻找相同子串-10 ...
【华为机试真题 Python实现】高矮个子排队
文章目录前言题目描述示例 1 示例 2 示例 3 参考代码前言 <华为机试真题 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期 ...
【华为机试真题详解】高矮个子排队
文章目录前言题目描述示例 1 示例 2 示例 3 题目分析参考代码前言 <华为机试真题详解 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...

【华为机试真题 C++】高矮个子排队-100

题目描述

【华为机试真题 C++】高矮个子排队-100相关推荐

最新文章

热门文章