PAT乙级1045 快速排序 (25 分)
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT乙级1045 快速排序 (25 分)相关的知识,希望对你有一定的参考价值。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
vector<int>ans;
int main(void)
{
int n; cin>>n;
for(int i=0;i<n;i++) cin>>a[i],b[i]=a[i];
sort(b,b+n);
int temp=-9999;
for(int i=0;i<n;i++)
{
if(a[i]==b[i]&&a[i]>=temp) ans.push_back(a[i]);
temp=max(temp,a[i]);
}
cout<<ans.size()<<endl;
for(int i=0;i<ans.size();i++)
{
cout<<ans[i];
if(i+1!=ans.size()) cout<<" ";
}
cout<<endl;
return 0;
}
以上是关于PAT乙级1045 快速排序 (25 分)的主要内容,如果未能解决你的问题,请参考以下文章