题解 | #打印极值点下标#

#include <iostream>
using namespace std;
// 定义一个函数，用于找到并输出数组中的极值点
void extrema(int a[], int n) {
    //int count = 0;
    // 遍历数组中除了第一个和最后一个元素之外的所有元素
    if (a[0] != a[1]) {
        cout << 0 << " ";
    }
   
    for (int i = 1; i < n - 1; i++) {
        if (a[i] > a[i - 1] && a[i] > a[i + 1]) {
            cout << i << " ";
        }
        if (a[i] < a[i - 1] && a[i] < a[i + 1]) {
            cout << i << " ";
        }
    }
     if (a[n - 1] != a[n - 2]) {
        cout << n - 1 << " ";
    }
    cout << endl;
}
// 主函数
int main() {

    int k;
    while ( cin >> k) {
        if (k < 4 || k > 80) {
            return -1;
        }
        int a[k];
        for (int i = 0; i < k; i++) {
            cin >> a[i];
        }
        extrema(a, k);
    }
    return 0;
}