最简单的低洼地的特征是前边下坡后边上坡。即三个数,第一个数比第二个数大,第二个数比第三个数小。
但是也有两种特殊情况:
第一种,就是图中序号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是负数,可能会出现多出低洼地的情况。