站外题求助!
  • 板块学术版
  • 楼主cold_dzy_light
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/3/25 18:39
  • 上次更新2023/10/23 20:31:27
查看原帖
站外题求助!
793577
cold_dzy_light楼主2023/3/25 18:39

山峰 题目描述: qq1010903229得到了一张地形剖面图。

现在,他提出了一个问题:这张图中到底有多少个山峰?

具体说,我们将地形剖面图看成一个海拔数组(数的单位:米)。

山峰的定义:数组上一个数相同的区域,且满足区域左边紧挨着的数与区域右边紧挨着的数均小于区域中的数。 样例1: 15 0 700 400 700 400 600 500 700 400 700 400 600 500 700 0 样例2: 8 0 300 300 600 600 400 700 0 样例输出: 样例1: 7 样例2: 2 样例2解释:第4-5个数是一个山峰,第7个数单独成为一个山峰。

2023/3/25 18:39
加载中...