洛谷——P1317 低洼地

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 

10
0 1 0 2 1 2 0 0 2 0

输出

3

思路：先判断左侧满不满足条件，若满足则flag为1，不断向右遍历，直到右侧有满足条件的值，count++，flag为0。

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int flag=0;
    int count=0;
    for(int i=1;i<n;i++)
    {
        if(a[i]<a[i-1])
        {
            flag=1;
        }
        if((a[i]>a[i-1])&&flag==1)
        {
            count++;
            flag=0;
        }
    }
    printf("%d\n",count);
    return 0;
}