小猴编程周赛C++ | 2023年春第12周T1极值数量

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

给定一个长度为 n 的整数数组 a1,a2,⋯,an。

如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：

• 该元素的值严格大于其左右相邻元素的值
• 该元素的值严格小于其左右相邻元素的值

则称该元素为一个极值数。

请你计算，给定数组中有多少个极值元素。

【输入】

第一行，包含一个整数 n。

第二行，包含 n 个正整数 a1,a2,⋯,an。

【输出】

一行，包含一个整数，表示结果。

【输入样例】

4
1 5 2 5

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, ans=0;
    int a[200005];  //自己写代码时，少写了个0，555555... orz
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> a[i];
    }
    for (int i=2; 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++;
        }
    }
    cout << ans;
    return 0;
}

【运行结果】

4
1 5 2 5
2