题目描述
一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?
如图:地高变化为 [0,1,0,2,1,2,0,0,2,0]。
输入格式
两行,第一行 n 表示有 n 个数。第 2 行连续 n 个数表示地平线高度变化的数据,保证首尾为 0。(3≤n≤10000,0≤ 高度 ≤1000)。
输出格式
一个数,可能积水低洼地的数目。
样例 #1
样例输入 #1
```
10
0 1 0 2 1 2 0 0 2 0
```
样例输出 #1
```
3
```
解题过程
思路
只要两边比中间高,那么就是低洼地
不过会出现两个一样高度,两边高于中间的情况,要特殊判断
第一部分
头文件+定义
a数组为模拟低洼地,用来输入高度
n为输入的n个数
t为统计低洼地的数量
第二部分
循环输入低洼地的高度
12~16:循环判断两边高度是否高于中间高度,如果是就t++
15行特殊判断两个相同高度的低洼地,i++可以跳过下一轮循环