Codeforces 888A Local Extrema

题目链接：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;
}