山峰
题目描述:
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个数单独成为一个山峰。