低洼地（c++）

题目描述

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

如图：地高变化为 0 1 0 2 1 2 0 0 2 0

输入格式

两行，第一行 𝑛,n, 表示有 𝑛n 个数。

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

输出格式

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

样例 #1

样例输入 #1

10
0 1 0 2 1 2 0 0 2 0

样例输出 #1

3

代码如下 

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	int a, b, ans=0, l=0,n;
	cin >>n>>a;                 
	for (int i = 1; i <= n; i++)
	{
		cin >> b;               
		if (b < a) 
		{            
			l = 1;              
		}
		if (b > a&&l == 1) 
		{   
			ans++; l = 0;      
		}
		a = b;                 
	}
	cout << ans;               
}