#include<iostream>
#include<vector>
using namespace std;
const int N=100010;
int q[N],od[N];
int n;
void quick_sort(int q[],int l,int r){
if(l>=r) return ;
int i=l-1,j=r+1;
int x=q[l+r>>1];
while(i<j){
do i++;while(q[i]<x);
do j--;while(q[j]>x);
if(i<j) swap(q[i],q[j]);
}
quick_sort(q,l,j);
quick_sort(q,j+1,r);
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&q[i]);
od[i]=q[i];
}
quick_sort(od,0,n-1);
vector<int> res;
int lmax=0;
for(int i=0;i<n;i++){
if(q[i]==od[i] && od[i]>lmax){
res.push_back(od[i]);
}
if(q[i]>lmax) lmax=q[i];
}
printf("%d\n",res.size());
if(res.size()==0) puts("");
else{
for(int i=0;i<res.size();i++)
printf("%d ",res[i]);
}
}
acwing 1591.快速排序
最新推荐文章于 2024-07-19 22:36:19 发布