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

#include<iostream>

using namespace std;

int main(){
    int N;
    while(cin>>N){
        int a[90];
        for(int i = 0; i < N; i++) cin>>a[i];
        for(int i = 0; i < N; i++){
            if(i-1 >= 0 && i+1<N){
                if(a[i]>a[i-1] && a[i]>a[i+1]) cout<<i<<" ";
                else if(a[i]<a[i-1] && a[i]<a[i+1]) cout<<i<<" ";
            }else if(i-1 < 0 && i+1 < N){
                if(a[i] != a[i+1]) cout<<i<<" ";
            }else if(i-1 >= 0 && i+1 >= N){
                if(a[i] != a[i-1]) cout<<i<<" ";
            }else{
                cout<<i<<" ";
            }
        }
        cout<<endl;
    }

    return 0;
}

根据点的位置进行分类，然后分别判断即可。
分成四类：
（1）左边界（和右侧不相等就输出）
（2）右边界（和左侧不相等就输出）
（3）左右边界（说明只有一个数，直接输出）
（3）既不是左边界也不是右边界（比较左边和右边的数，然后输出）