题解 | 打印极值点下标

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int k;
    while (cin >>k) { // 注意 while 处理多个 case
        vector<int> sz;
        for(int i=0;i<k;i++)
        {   int temp;
            cin>>temp;
            sz.push_back(temp);
        }
        for(int i=0;i<k;i++)
        {
            if(i==0)
            {
                if(sz[i]!=sz[i+1])
                cout<<i<<" ";
                
            }
           else if(i==k-1)
            {
                if(sz[i]!=sz[i-1])
                cout<<i<<endl;
                else cout<<endl;
            }
            else if((sz[i]>sz[i+1]&&sz[i]>sz[i-1])||(sz[i]<sz[i+1]&&sz[i]<sz[i-1]))
            cout<<i<<" ";

        }
    }
}
// 64 位输出请用 printf("%lld")

简单的遍历