ZOJ - 3809 The Himalayas 暴力

最新推荐文章于 2021-05-24 09:01:36 发布

暗金色

最新推荐文章于 2021-05-24 09:01:36 发布

阅读量599

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-高效算法设计

本文链接：https://blog.youkuaiyun.com/L123012013048/article/details/44131539

ACM-高效算法设计专栏收录该内容

170 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即在一个整数数组中找到那些比相邻数值都大的元素（峰值）。通过直接遍历的方法来解决该问题，并提供了一段C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给出n个整数，要求你统计一下有几个整数的值是高于其左右数的值的

解题思路：直接暴力

#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 9000
int num[maxn];

int main() {
	int test, n;
	scanf("%d", &test);
	while(test--) {
		scanf("%d", &n);
		for(int i = 0; i < n; i++)
			scanf("%d", &num[i]);
		int cnt = 0;

		for(int i = 1; i < n - 1; i++)
			if(num[i] > num[i - 1] && num[i] > num[i+1])
				cnt++;
		printf("%d\n",cnt);
	}
	return 0;
}