厦门理工oj20级期中考1627欢乐的秋游（简便版）

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

厦门理工oj平台专栏收录该内容

6 篇文章

订阅专栏

博客围绕厦门理工oj20级期中考1627题展开，题目是涂鸭梨学姐秋游爬山，给出一组代表山顶或山谷高度的整数，需计算经过的山谷个数。还给出了输入输出要求及多个样例。

厦门理工oj20级期中考1627欢乐的秋游（简便版）

题目：涂鸭梨学姐参加秋游爬山活动，路途中需要经过多个山顶和山谷（山谷是指山间的低凹处）。给出一组整数代表山顶或山谷的高度，求秋游途中经过的山谷个数？

Input
第一行输入一个整数N，表示有N个高度，3 <= N <= 1000
第二行是N个数，表示N个高度值，且保证第一个数和最后一个数都是0。高度值范围：0 <= h <= 10000。
Output
一个整数，代表山谷的个数
样例1
3
0 6 0
样例2
5
0 3 2 4 0
样例3
9
0 2 1 1 3 2 1 4 0
Sample Output

样例1
0
样例2
1
样例3
2

#include<stdio.h>
//by linker7
int main(void)
{
	int N,z,count=0,h;
	int c[1000];
	scanf("%d",&N);
	for(z=0;z<N;z++){
		scanf("%d",&c[z]);
		getchar();
	}
	for(z=0;z<N-2;z++){
		if(c[z]==c[z+1]){continue;
		} 
		if(c[z]>c[z+1]&&c[z+1]<c[z+2]){count=count+1;continue;
		}
		if(c[z]>c[z+1]&&c[z+1]<=c[z+2]){h=z+2;
		while(c[z+1]==c[h]){h=h+1;
		if(c[z+1]<c[h]){count=count+1;
		};
		if(h==(N-1)){break;
		};
		}; 
	    };
	    }; 
	printf("%d",count);
	return 0;
}