学而思编程周赛语言基础组 | 2025年春第15周T1 极值数量-CSDN博客

本文链接：https://blog.csdn.net/guolianggsta/article/details/148714691

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

附上汇总贴：学而思编程周赛语言基础组 | 汇总

【题目描述】

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

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

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

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

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

【输入】

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

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

【输出】

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

【输入样例】

4
1 5 2 5

【输出样例】

【解题思路】

在这里插入图片描述

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, ans = 0;                // n: 数组长度, ans: 统计结果
    int a[200005];                 // 定义数组（注意大小要足够）
    
    cin >> n;                      // 输入数组长度
    
    // 输入数组元素（从a[1]开始存储）
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    
    // 遍历数组中间元素（从第2个到倒数第2个）
    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