华为OD机试 C++【山峰高度】

题目

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。
地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。

例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。

一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。
登山者想要知道一张地图中有多少座山峰。

输入描述
输入为一个整型数组,数组长度大于1。

输出描述
输出地图中山峰的数量。

用例

输入	
0,1,4,3,1,0,0,1,2,3,1,2,1,0
输出	
3

解题思路

用户输入一个表示地图高度的整型数组。然后遍历该数组,检查每个位置是否比其相邻的两个位置都高,如果是,则将其计数为一个山峰。最后输出山峰的数量。

代码

#in
【华为OD机试真题 C++语言】414、攀登者 | 机试真题+思路参考+代码解析(C卷) 题目描述 >攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰 地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。   例如 [0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10   一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)   登 阅读详情

相关推荐

华为OD机试 - 山峰个数(Python/JS/C/C++ 2024 D卷 100分)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释,发现新题目,随时更新。

学Java,找哪吒 890

【华为OD机试真题 C++语言】386、山脉的个数 | 机试真题+思路参考+代码解析 (最新抽中C卷)

题目描述 >给一个数组,判断山峰的个数,数组的每个元素的值代表海拔高度,0代表平地,数值越高,海拔越高,山峰的定义为当某个位置左右的海拔低于自己的海拔的时候,这个位置就是山峰,数组的起始和末尾如果符合条件也算山峰

KJ.JK 2062

【华为OD机试真题】2024年C卷(c++)-攀登者2

【华为OD机试真题】2024年C卷(c++)-攀登者2:攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1.2,3.4.5和8.9,10,11,12.13,最高峰高度分别为4.3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于两边,或者在地图边界)。

u014481728的博客 801

华为OD机试 C++ [周末爬山]

有一份山的地图,上面用数字表示山的高度:0表示平地,1至9表示不同的山峰高度。小明每次移动只能上下左右移动一格,并且山峰高度差不能超过k。现在他从地图的左上角出发,你能帮他找出他能爬到的最高的山峰是多高吗?输出两个数字,第一个数字是他能爬到的最高山峰的高度,第二个数字是他达到那个山峰所需要的最少步数。首行输入三个数字:m, n 和 k,分别代表地图的行数、列数和小明能承受的最大高度差。这意味着他能爬到的最高山峰是高度2,他需要走2步才能到达那里。接下来的m行,每行有n个数字,描述了整个地图。

wtswts1232的博客 478

华为od机试 C++ 【计算最少步数】

他有一份包含山峰高度的地图,其中 0 代表平地,而 1 到 9 表示不同的山峰高度。现在他站在地图的左上角,你能帮他找出他能够到达的最高山峰是多高吗?同时,他想知道到达那里至少需要多少步。但是,由于他不想爬得太累,他决定只在高度差不超过 k 的地方移动。第一行包含三个整数:m、n 和 k,它们分别代表地图的行数、列数和小明可以承受的最大高度差。这意味着小明能够到达高度为 2 的山峰,并且他需要走至少 2 步才能到达那里。输出两个整数:小明能够到达的最高山峰的高度和他到达那里的最少步数。

wtswts1232的博客 178

华为OD机试C++ - 攀登者2

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。 登山时会消耗登山者的体力(整数), •上山时,消耗相邻高度差两倍的体力 •下山时,消耗相邻高度差一倍的体力 •平地不消耗体力 登山者体力消耗到零时会有生命危险。

steven_my的博客 135

【华为OD机试真题 2025C卷】840、山脉的个数 | 机试真题+思路参考+代码分析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】840、山脉的个数 | 机试真题+思路参考+代码分析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为o

KJ.JK 2342

华为od机试真题:攀登者1(Python)

华为od机试真题:攀登者1(Python) 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 716

攀登者2【华为OD机试】(JAVA&Python&C++&JS题解)

攀登者2【华为OD机试】(JAVA&Python&C++&JS题解) 禁登者喜欢寻找各种地图,并且尝试攀登到最高的山峰地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。

shrgegrb的博客 8172

2023华为od机试C卷【山脉的个数】Python实现

给定一个数组,数组中的每个元素代表该位置的海拔高度。0表示平地,>=1时表示属于某个山峰,山峰的定义为当某个位置的左右海拔均小于自己的海拔时,该位置为山峰。数组起始位置计算时可只满足一边的条件。

MISAYAONE的博客 7127

【华为OD机试】真题C卷-攀登者1(JAVA)

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。

u014481728的博客 1460

【华为OD机试真题 C++语言】472、攀登者2 | 机试真题+思路参考+代码解析(C卷)

题目描述 >攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。   地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。   例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。   一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高

KJ.JK 5832

2023华为od机试C卷【山脉的个数】C++实现

给定一个数组,数组中的每个元素代表该位置的海拔高度。0表示平地,>=1时表示属于某个山峰,山峰的定义为当某个位置的左右海拔均小于自己的海拔时,该位置为山峰。数组起始位置计算时可只满足一边的条件。

MISAYAONE的博客 6760

华为OD机试 C++ -攀登者2

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。 登山时会消耗登山者的体力(整数), •上山时,消耗相邻高度差两倍的体力 •下山时,消耗相邻高度差一倍的体力 •平地不消耗体力 登山者体力消耗到零时会有生命危险。 例如,上图所示的山峰: •从索引0,走到索引1,高度差为1,需要消耗 2 * 1 = 2 的体力, •

2302_77831730的博客 7857

【华为OD机试】真题C卷-攀登者1(C++)

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。

u014481728的博客 3769

拌合楼软件开发(24)接收微信消息生成车辆计划

【摘要】针对拌合站客户群体文化程度不高、习惯微信群沟通的业务场景,提出通过企业微信机器人实现微信对话下单的解决方案。核心是利用WorkTool工具的消息回调机制:1)配置接收消息的API接口;2)解析JSON格式的对话数据,筛选@机器人的有效消息;3)采用*号分隔符提取订单信息并进行校验;4)建立微信昵称与客户系统的映射关系。方案解决了传统系统登录门槛高的问题,但需注意群名唯一性、多系统对接及客户身份识别等关键问题。全文重点阐述技术实现逻辑而非具体代码。

morsth的博客 1045

Creo模型装配总结

creo7.0的零件装配操作方法,建立基准面、新建约束、约束顺序

heda3的博客 1万+

【GEOS-Chem模拟教程第二期上】生物质燃烧排放 GFED4 数据配置

生物质燃烧排放 GFED4 数据配置

WW、forever的博客 1302

理想L9高通QAM8797座舱域控制器全拆解|全网独家复现 硬件架构升级、电源散热优化、多屏低延迟交互、车机系统赋能高端智能座舱落地

随着智能汽车向舱驾一体、全域智能化、多模交互方向迭代,传统单一功能座舱芯片已无法满足多屏高刷渲染、全车AI语音、车内视觉感知、高速车载通信的叠加算力需求。2026款全新理想L9作为旗舰级智能SUV,全面搭载高通新一代旗舰座舱域控制器QAM8797,搭配自研马赫M100 AI芯片、国产车规主控芯片,构建起高性能、高可靠、低延迟的车载中央计算平台。

getusushu的博客 388

人工智能之数学基础:弄懂数学本质,让我们不再害怕数学

数学的用途远远超过了人们的想象,甚至无处不在,任何领域都需要用到数学知识,人工智能也不例外。我将尽可能地将数学知识和机器学习算法相结合,让大家知道这些数学知识咋人工智能领域中的应用,使得数学的学习不会过于枯燥,同时也帮助大家扫清在学习算法过程中的数学障碍。除此之外,我还希望帮助大家建立一种不一样的数学思维,不再将数学看成是符号的演算、公式的推导,而是将数学看成是一种描述这个世界的工具,这样你就会发现这个世界处处有数学。当我们面对问题的时候,你是否会对问题进行抽象,然后通过数学来解决问题?

huanfeng_AI的博客 634

信贷模型域——清收阶段模型(贷后模型)

本文深入探讨了信贷模型域中的清收阶段模型(贷后模型),涵盖早期催收模型(C卡)、晚期催收模型、Best Time to Contact模型和回收模型。这些模型通过多维度数据输入,运用分类、回归和生存分析等建模方法,输出关键指标如还款概率、回收率等,广泛应用于银行、资产管理公司和催收外包公司,助力提升回款率、优化资源分配、降低催收成本,并融入贷后风控体系。

庄小焱 654

YOLOv11改进 | 主干/Backbone篇 | 华为最新目标检测网络VanillaNet(适配yolov11的N、S、M、L、X)

本文给大家来的改进机制是华为最新VanillaNet网络VanillaNet是一种注重极简主义和效率的神经网络架构。它的设计简单,层数较少,避免了像深度架构和自注意力这样的复杂操作(需要注意的是该网络结构的通道数会被放大,GFLOPs的量会很高)。我将其替换整个YOLOv10的Backbone,在一些大目标和小目标检测上均有涨点,效果比上一篇RepViT的效果要好。

Snu77的博客 2587

MATLAB 基于 Baker 映射和 Logistic 混沌序列的图像加解密实现

图像加密是信息安全领域的重要研究方向,在数字版权保护、隐私保护等领域有着广泛应用。本文将介绍基于 MATLAB 的 Baker 映射和 Logistic 混沌序列的图像加解密算法,该算法利用混沌系统的初值敏感性和伪随机性,能够有效地对图像进行加密和解密。基于 Baker 映射和 Logistic 混沌序列的图像加解密算法是一种有效的方法,可以应用于数字版权保护、隐私保护等领域。MATLAB 提供了强大的工具和函数,可以方便地实现该算法。

走向CTO的路上... 937

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

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

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

上一篇: 华为OD机试 Python【分解数】
下一篇: 华为OD机试 Python【山峰高度】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值