CSP考试 2016年04月第1题折点计数 C语言实现

最新推荐文章于 2026-01-05 09:58:53 发布

原创最新推荐文章于 2026-01-05 09:58:53 发布 · 1.6k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

CSP

本文分享了一段C语言程序代码，该程序用于从输入的整数数组中计算峰和谷的数量。峰定义为比其相邻元素大的元素，而谷则是指比其邻居小的元素。通过两次遍历数组实现这一功能，首先读取所有输入数据，然后进行比较计数。

#include <stdio.h>
#include <string.h>
int main()
{
	int NUM;
	scanf("%d",&NUM);
	int a[NUM];
	memset(a,0,sizeof(a));
	int i;
	for(i=0;i<NUM;i++)
	{
		scanf("%d",&a[i]);
	}
	int t=0;
	for(i=1;i<NUM-1;i++)
	{
		if((a[i]>a[i-1])&&(a[i]>a[i+1]))
		{
			t++;
		}else if((a[i]<a[i-1])&&(a[i]<a[i+1]))
		{
			t++;
		}
	}
	printf("%d",t);
	/*
	printf("%d\n",NUM);
	for(i=0;i<NUM;i++)
	{
		printf("%d ",a[i]);
	}*/
	return 0;
}