题解 | 打印极值点下标

//KY53 打印极值点下标
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
int a[85], b[85];
int main()
{
    while(cin>>n)
    {
        
        for(int i=0;i<n;i++) {cin>>a[i];b[i]=-1;}
        if(a[0]!=a[1]) b[0]=0;
        for(int i=1;i<n-1;i++){
            if(a[i]>a[i-1]&&a[i]>a[i+1]) b[i]=i;
            if(a[i]<a[i-1]&&a[i]<a[i+1]) b[i]=i;
        }
        if(a[n-1]!=a[n-2]) b[n-1]=n-1;
        for(int i=0;i<n;i++)
            if(b[i]!=-1) cout<<b[i]<<' ';
        cout<<"\n";
    }
    return 0;
}