刷题-洛谷-P1317 低洼地

P1317 低洼地-C语言

1、题目

2、求解过程

结果：

代码：

//洛谷 P1317 低洼地
#include <stdio.h>
#define NUM 10000
int main() {
	int n;
	int level[NUM];//水平高度
	int i,j;
	int counter = 0;//计数器
	scanf("%d", &n);
	j = 0;
	for (i = 0; i < n; i++) {//输入n次
		scanf("%d", &level[j]);
		if (level[j] == level[j - 1]) {//出现平台
			j = j - 1;
		}
		j++;
	}
	for (i = 1; i < n-1; i++) {
		if (level[i] < level[i - 1] && level[i] < level[i + 1]) {
			counter++;//统计低洼地
		}
	}
	printf("%d", counter);
	return 0;
}