codeforces 888A.Local Extrema（水）

最新推荐文章于 2021-05-27 17:05:28 发布

张松超

最新推荐文章于 2021-05-27 17:05:28 发布

阅读量385

点赞数

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.csdn.net/ZscDst/article/details/78756769

版权

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

109 篇文章 0 订阅

订阅专栏

题意：给你一个数字序列，问有多少个数字小于它的左右两边的两个数（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;
}