题解 | 打印极值点下标

#include <iostream>
using namespace std;
const int N = 90;
int a[N];
int main() {
    int n;
    while(cin>>n){
        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])||(a[i]>a[i-1]&&a[i]>a[i+1]))cout<<i<<' ';
            }
            else if(i==0&&(a[i]<a[i+1]||a[i]>a[i+1]))cout<<i<<' ';
            else if(i==n-1&&(a[i]>a[i-1]||a[i]<a[i-1]))cout<<i<<' ';
        }
        puts("");
    }
}
// 64 位输出请用 printf("%lld")