codeforces 888A.Local Extrema（水）

最新推荐文章于 2023-12-10 21:11:55 发布

原创最新推荐文章于 2023-12-10 21:11:55 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种简单的方法来计算给定数字序列中峰值的数量，即那些严格大于其相邻元素的数字。通过遍历序列并比较每个元素与其邻居，可以有效地找出所有峰值的位置。

题意：给你一个数字序列，问有多少个数字小于它的左右两边的两个数（a_i < a_i - 1 and a_i < a_i + 1）或大于它的左右两边的两个数（a_i > a_i - 1 and a_i > a_i + 1），左右端点不算

思路：暴力。。。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e3 + 5;
int n, a[MAXN];
int main()
{
	while(~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);
	}
    return 0;
}