洛谷低洼地

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

先分析，将低洼地的形成理解为上升和下降构成

1.定义点

2.定义一个数组，读取用户输入的点的高度值，将它们存储在数组中。这样，后续的计算和处理就可以基于这些输入的高度值进行。这里用for循环

3.定义一个变量来计算有多少个低洼地

4.定义一个变量来表示状态，假设0为上升，1为下降。（这样就会更简单些）。

注意：初始的状态要是上升。避免干扰

假如初始状态为下降，那么如果第一个数据是上升，开头就会有个低洼地

c语言代码如下：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;  // n个点
    scanf("%d", &n);          // 输入有多少个点
    int a[n];        // 第i个点的高度
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int ans = 0;        // 表示有多少个低洼地
    int mark = 0;      // 表示状态 用0表示上升，1表示下降。
    for (int i = 1; i < n; i++) {
        if (a[i] < a[i - 1]) {        // 下降趋势
            mark = 1;
        }
        if (a[i] > a[i - 1] && mark == 1) {   // 上升趋势
            mark = 0;
            ans++;
        }
    }
    printf("%d", ans);
    return 0;
}