题目

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

如图：地高变化为 [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;
}