打印极值点下标

sb读入!sb输出,不能输出空行!

找数组中的极值点。

const int N=210;
int a[N];
int n;

int main()
{
    int T;
    while(cin>>T)
    {
        while(T--)
        {
            cin>>n;
            for(int i=0;i<n;i++) cin>>a[i];

            vector<int> ans;
            if(a[0] != a[1]) ans.pb(0);
            for(int i=1;i<n-1;i++)
                if((a[i] > a[i-1] && a[i] > a[i+1]) || (a[i] < a[i-1] && a[i] < a[i+1]))
                    ans.pb(i);
            if(a[n-1] != a[n-2]) ans.pb(n-1);

            if(ans.size())
            {
                for(int i=0;i<ans.size();i++)
                {
                    if(i) cout<<' '<<ans[i];
                    else cout<<ans[i];
                }
                cout<<endl;
            }
        }
    }
    //system("pause");
    return 0;
}
posted @ 2021-02-10 12:14  Dazzling!  阅读(49)  评论(0编辑  收藏  举报