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