Codeforces 888A Local Extrema

最新推荐文章于 2025-06-08 19:37:41 发布

原创最新推荐文章于 2025-06-08 19:37:41 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于计算数组中局部最值的数量。通过一次遍历即可完成计算，适用于竞赛编程和算法优化场景。

题目链接：CF-888A

求一个数组中局部最值的个数，其中数组的首尾两端规定为不是局部最值。

当且仅当元素a[i]比a[i-1]和a[i+1]都严格大或严格小，定义为局部最值。

遍历一遍就行。

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <iostream>

using namespace std;


int a[1005];

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0;i < n;++i) {
		scanf("%d", &a[i]);
	}
	int ans = 0;
	for (int i = 1;i < n - 1;++i) {
		if ((a[i] > a[i - 1] && a[i] > a[i + 1]) || (a[i] < a[i - 1] && a[i] < a[i + 1]))
			ans++;
	}
	printf("%d\n", ans);
	//system("pause");
	return 0;
}