华为OD-C卷-攀登者1[100分]

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。

地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素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。

输出描述

输出地图中山峰的数量。

样例1

输入

0,1,4,3,1,0,0,1,2,3,1,2,1,0

输出

3

说明

山峰所在索引分别为3,10,12

思路解析

相关推荐

  1. 华为OD机试真题-攀登1-2023年OD统一考试(C

    2024-04-13 15:38:04       74 阅读
  2. 华为OD机试真题- 攀登2-2024年OD统一考试(C

    2024-04-13 15:38:04       48 阅读
  3. 华为OD-C-披萨[100]

    2024-04-13 15:38:04       37 阅读
  4. 华为OD机试】绘图机器【C|100

    2024-04-13 15:38:04       41 阅读
  5. 华为OD机试】考勤信息【C|100

    2024-04-13 15:38:04       40 阅读
  6. 华为OD-C-密码解密[100]

    2024-04-13 15:38:04       32 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-13 15:38:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-13 15:38:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-13 15:38:04       82 阅读
  4. Python语言-面向对象

    2024-04-13 15:38:04       91 阅读

热门阅读

  1. Qt Designer 如何添加自己制作的控件?

    2024-04-13 15:38:04       30 阅读
  2. C++Qt中异常处理try-catch

    2024-04-13 15:38:04       35 阅读
  3. MATLAB入门介绍

    2024-04-13 15:38:04       36 阅读
  4. C++力扣Leetcode算法5--搜索

    2024-04-13 15:38:04       31 阅读
  5. Dockerfile中 CMD和ENTRYPOINT的区别

    2024-04-13 15:38:04       35 阅读
  6. 【SSH】群晖开启ssh访问

    2024-04-13 15:38:04       30 阅读
  7. 蓝桥杯抱佛脚篇~

    2024-04-13 15:38:04       33 阅读
  8. 从输入URL到页面发生了什么

    2024-04-13 15:38:04       41 阅读
  9. 负载均衡原理及算法

    2024-04-13 15:38:04       45 阅读
  10. 257-这世上有时候就需要人来做傻子

    2024-04-13 15:38:04       34 阅读