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

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int MAX_NUM = 80;

/**
 * 打印极值点下标--北京大学
 * 简单遍历，除去首尾，其余都分别与左右相比较
 * @return
 */
int main() {
    int num[MAX_NUM];
    int n;
    while (cin >> n) {
        for (int i = 0; i < n; ++i) {
            cin >> num[i];
        }
        //判断索引0
        if (num[0] != num[1]) {
            cout << "0 ";
        }
        //遍历判断中间的元素
        for (int j = 1; j < n - 1; ++j) {
            if (num[j] > num[j - 1] && num[j] > num[j + 1]) {
                cout << j << " ";
            } else if (num[j] < num[j - 1] && num[j] < num[j + 1]) {
                cout << j << " ";
            }
        }
        //判断索引n-1
        if (num[n - 1] != num[n - 2]) {
            cout << n - 1;
        }
    }
    return 0;
}