题目

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

如图：地高变化为 [0,1,0,2,1,2,0,0,2,0]。

输入输出格式

输入格式

两行，第一行n, 表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3≤n≤10000,0≤ 高度 ≤1000)

输出格式

一个数，可能积水低洼地的数目

输入输出样例

输入

10
0 1 0 2 1 2 0 0 2 0

输出

3

代码

#include<iostream>
using namespace std;
int main(){
	int n,a[10005],ans=0;//先将数组长度设置出来 
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int flag;
	if(a[0]<=a[1]){
		flag=0;//上坡赋值为0 
	}
	for(int i=2;i<=n;i++){
		int change=flag;//change代表flag初始状态 
		int pre=a[i-1];
		if(pre<a[i]){
			flag=0;
		}
		if(pre>a[i]){
			flag=1;//下坡赋值为1 
		}
		if(flag!=change){//前后状态发生了改变，洼地数量加1，其实也就是有一次转折，洼地数量加1 
			ans++;
		}
	}
	cout<<ans/2<<endl;//最终的洼地数量也就是计算出来的洼地数向下除以2，因为洼地数量是转折点的向下除以2 
	return 0;
}