低洼地

题目描述

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？
如图：地高变化为 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 a=-100,b=0;
    int n=0,ans=0,l=0;
    cin>>n;
    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;
    return 0;
}

或

#include<iostream>
using namespace std;
int n,a[10010],ans;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
  	cin>>a[i];
    }
    for(int i=1;i<n;i++)
    {
  	if(a[i-1]>a[i])
        {
            while(a[i]>=a[i+1]&&i<n-1)
            {
    		i++;
            }
   	    if(i!=n-1) 
            {
    		ans++;
            }
  	}
    }
    cout<<ans;
    return 0;
}