低洼地

红太狼 2022-12-01 14:16 40阅读 0赞

#### 题目描述 ####

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？  
如图：地高变化为 0 1 0 2 1 2 0 0 2 0  
![在这里插入图片描述][20200827155217567.png_pic_center]

#### 输入格式 ####

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

#### 输出格式 ####

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

#### 输入输出 ####

10
    0 1 0 2 1 2 0 0 2 0

#### 输出 ####

//判断条件：左坡存在，右坡形成
    #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;
    }

[20200827155217567.png_pic_center]: /images/20221123/926fb468a6ae48e1bddf94ae1b83c2ae.png