华为OD机考双机位C卷 - 高矮个子排队(Java & Python& JS & C/C++ & GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
华为OD机考双机位C卷

题目描述

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

示例1

输入

4 1 3 5 2 

输出

 4 1 5 2 3

说明

示例2

输入

1 1 1 1 1 

输出

1 1 1 1 1 

说明

相邻位置可以相等

示例3

输入

xxx

输出

[ ]

说明

出现非法参数情况, 返回空数组。

解题思路

这道题看似简单,但看完题目可能会觉得不止这么简单。因为要保证移动距离最小,这意味着可能存在多种情况需要多次比较。不过,实际并没有那么复杂。

比如在用例1中,乍一看好像有点问题:直接让5和2交换位置,得到的结果是:4 1 3 2 5,这样也符合题意,而且移动距离只有1,似乎更符合要求。

然而,这样想的同学可能忽略了题目中的一句关键提示:“第一个从‘高’位开始排”。这句话的意思是,我们只需要从第一个小朋友开始排列,并在发现不符合要求的排队顺序时,就进行交换。这样大大降低了题目难度。

代码解释

为了实现将小朋友的身高按照“高矮交替”的顺序排列,代码中使用了以下判断条件:

heights[i] != heights
华为OD机试 - 高矮个子排队 - 滑动窗口(Java 2024 B卷 100分) 每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 阅读详情

相关推荐

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

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

m0_46181452的博客 378

华为OD机试E卷 - 高矮个子排队(Java & Python& JS & C++ & C )

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

算法大师! 2222

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试真题】65、高矮个子排队 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

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

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1093

【华为OD机试真题 Java语言】65、高矮个子排队 | 机试真题+思路参考+代码解析

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

KJ.JK 1446

关于华为机试会不会考原题Od的问题?

实证一下华为机试可能会考到原题吧。

MISAYAONE的博客 4万+

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

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

weixin_52894047的博客 898

【华为OD机试真题 Java】小朋友高矮排序

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

qq_40642440的博客 278

华为OD机试真题 C语言 实现【高矮个子排队】【2023 Q2 | 100分】

我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。移动距离的定义如下所示:第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2。现在有一队小朋友,他们高矮不同,,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。1:其实题目理解之后就知道,目标是要保证最小移动距离,且以高位为起点。2:try catch 异常处理。

MISAYAONE的博客 774

如何在华为OD机试中获得满分?Python实现【高矮个子排队】一文详解

陈书予🎉个人主页:陈书予的个人主页🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区🌟专栏地址: 2023华为OD机试(A卷+B卷)(Python)

陈书予 457

【华为OD机试真题 C++语言】65、高矮个子排队 | 机试真题+思路参考+代码解析

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

KJ.JK 1236

华为OD机试 - 高矮个子排队(C语言)

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

qq_34143141的博客 300

从零搭建A股量化交易系统:开源框架选型与实战部署指南

本文详细介绍了从零搭建A股量化交易系统的完整流程,重点分析了开源框架VNPY和QMT的选型与实战部署。内容涵盖系统架构设计、策略开发、性能优化及实盘过渡方案,为开发者提供了一套完整的A股实盘量化交易解决方案,助力高效构建稳定可靠的量化交易系统。

sugar的博客 1283

全国30米分辨率逐年植被覆盖度(FVC)数据集

植被覆盖度是描述地表植被的重要参数与生态环境的基本指标,在大气圈、土壤圈、水圈和生物圈中都占据着重要的地位,区域及全球范围的植被覆盖度估算对植被及相关领域的研究具有重要意义。分别对LANDSAT 5/7/8系列数据计算FVC,其中Landsat5 和Landsat 7NDVI计算利用 B4和B3波段,Landsat8 和Landsat9 NDVI计算利用 B5和B4波段。算法从当年所有观测数据中,以低云、低探测角度和最高NDVI值为标准,选择最佳的可用像元值,并进行换算。(3) FVC的计算。

地球资源数据云的官方博客 1814

2025美赛数学建模C题完整原创论文来啦(含python代码及运行结果)

我论文很多的篇幅需要用来解释我为什么要这么做,基本就是手把手教你怎么做,并且我还要照顾每个人的水平,所有会有大量的黄字提醒,甚至写得有点唠叨,一些中间过程和结果分析展现得事无巨细,你们自己删减浓缩到25页。全文用Python求解,py不需要你搭建环境,我会录制一个操作复现视频,你无脑拖动我给你的代码点运行就可以,不需要你懂代码。本论文可以保证原创,保证高质量。大家好呀,从发布赛题一直到现在,总算完成了数学建模美赛本次题目。C题论文共64页,一些修改说明9页,正文55页,附录没粘贴。

smppbzyc的博客 1708

2026爬虫反爬终极对抗:AST解混淆+算法还原+Python复现全流程实战

本文分享了破解JS加密参数的完整流程,重点介绍AST解混淆和算法还原方法。针对电商网站常见的混淆手段(变量名混淆、控制流平坦化、字符串加密等),作者提出一套高效解决方案:通过AST解析还原可读代码,结合Chrome断点调试定位加密函数,最后用Python精准复现加密逻辑。文章包含具体的代码实现,如字符串数组还原的AST操作示例,并详细说明了从样本采集到验证测试的全流程。该方法已成功应用于10多个网站,将破解时间从一周缩短至一天,为处理JS加密参数提供了可复用的技术方案。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1534

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析

2026年全国青少年信息素养大赛算法应用主题赛C++样题

王老师青少年编程 3745

【量化入门】Tushare库获取公募基金的历史净值

在本文中,我们将介绍如何使用Python的Tushare库获取公募基金的历史净值。

木头大左的博客 1148

高通拨号流程介绍

本文介绍了高通平台(如SDX55)中APSS(A7处理器)与ModEM(Q6处理器)间的通信机制。

四儿家的小祖宗的博客 1069

LDO 上电过冲的根因

LDO在上电瞬间常出现短时过冲电压(3.4V-3.5V),可能损坏敏感器件。其根本原因是:低

硬核科技 309

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 华为OD机考双机位C卷 - 完美走位 (Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位C卷 - 精准核酸检测 (Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址