题解 | 打印极值点下标

#include <iostream>
#include <algorithm>
#include <cmath>
#define maxn 100
using namespace std;

int main() {
    int k;
    while(cin>>k)
    {
        int a[maxn];
        for(int i=0;i<k;i++)cin>>a[i];
        if(a[0]!=a[1])cout<<0<<" ";
        for(int i=1;i<k-1;i++)
        {
            if((a[i]>a[i-1]&&a[i]>a[i+1])||(a[i]<a[i-1]&&a[i]<a[i+1]))
                cout<<i<<" ";

        }
        if(a[k-1]!=a[k-2])cout<<k-1;
        cout<<endl;
    }
}
// 64 位输出请用 printf("%lld")