洛谷 P1317 低洼地

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

10

0 1 0 2 1 2 0 0 2 0

输出 #1复制

3

---

一个上坡接着一个下坡，就会构成n个极大值的峰，对应就会有n-1个极小值的洼地

using namespace std;
#include<iostream>
int main()
{
    int a = 0,b=0,n;   
    int left = 0, cnt = 0;//    left为上坡确定的标识
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> b;
        if (b > a)
            left = 1;
        if (b< a && left == 1)  //下坡确定了 且有个上坡 就会有一个峰
        {
            cnt++;
            left = 0;
        }

        a = b;
    }
    cout << cnt-1<< endl;
    return 0;
}