C语言，低洼地问题

 最简单的低洼地的特征是前边下坡后边上坡。即三个数，第一个数比第二个数大，第二个数比第三个数小。

但是也有两种特殊情况：

第一种，就是图中序号3的那个低洼地，先下坡再平坡然后又是上坡，这里也算一个低洼地。

第二种，就是洼中洼，但那其实算一个低洼地。具体的洼中洼如图所示：

 虽然低洼地有几种特殊情况，但是低洼地都是有共同特点的。

低洼地都是必须先有下坡再有上坡的。知道这一点，就简单太多了，只要先创建一个变量记录下坡，再创建第二个变量，第二个变量只有在第一个变量已经记录到下坡之后，再记录到上坡，才会加一，当然第二个变量加一之后，也要清除第一个变量的记录下坡，因为这时候已经记录完一个低洼地的个数了，不能让这个下坡的记录影响后面低洼地的计算。

具体代码如图：

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

第二次for循环里循环次数要为n - 1次，因为第n个元素的计算已经包含在第n - 1个元素的计算中了（因为一次计算中计算的是arr[ j ]与arr[ j + 1 ]），更重要的是，如果循环次数为n，第n次的时候，arr[ n + 1 ]就会跑到数组内要计算的数字外面去，可能会读到数组外面初始化的0，如果n - 1是负数，可能会出现多出低洼地的情况。