PAT A 1101 Quick Sort (25分)

最新推荐文章于 2022-01-24 06:11:16 发布

Siumai

最新推荐文章于 2022-01-24 06:11:16 发布

阅读量133

点赞数 1

分类专栏： PAT A 文章标签： PAT PAT A

本文链接：https://blog.csdn.net/qq_43749739/article/details/104298653

版权

PAT A 专栏收录该内容

140 篇文章 1 订阅

订阅专栏

一、思路

若一个数是序列中左侧数的最大值和右侧数的最小值，则可作为枢轴。
注意测试点2格式错误：若无符合要求的数，第二行输出空行。

二、代码

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int N;
    cin >> N;
    vector<int> a(N), flag(N, 1), ans;
    for(int i = 0; i < N; ++i)
        cin >> a[i];
    for(int i = 0, Max = 0; i < N; ++i)
        if(a[i] > Max)
            Max = a[i];
        else flag[i] = 0;
    for(int i = N - 1, Min = 0x7FFFFFFF; i >= 0; --i)
        if(a[i] < Min)
        {
            Min = a[i];
            if(flag[i])
                ans.push_back(a[i]);
        }
    cout << ans.size() << endl;
    for(int i = ans.size() - 1; i >= 0; --i)
        cout << ans[i] << (i ? " ":"");
    cout << endl;
}