1045 快速排序 (25分)
#include<iostream>
#include<vector>
#include<cctype>
#include<map>
#include<set>
#include<sstream>
#include<string>
#include<cstdio>
#include<algorithm>
#define inf 0x3f3f3f3f
const int maxn=100005;
typedef long long ll;
using namespace std;
int a[maxn];
int ans[maxn],leftMax[maxn],rightMin[maxn];
int cnt=0;
int main() {
int n;cin>>n;
for(int i=0;i<n;cin>>a[i],i++);
leftMax[0]=0;
for(int i=1;i<n;i++){
leftMax[i]=max(a[i-1],leftMax[i-1]);
}
rightMin[n-1]=inf;
for(int i=n-2;i>=0;i--){
rightMin[i]=min(rightMin[i+1],a[i+1]);
}
for(int i=0;i<n;i++){
if((leftMax[i]<a[i])&&(a[i]<rightMin[i]))
ans[cnt++]=a[i];
}
cout<<cnt<<"\n";
for(int i=0;i<cnt;i++) {
if(i) cout<<" ";
cout<<ans[i];
}
cout<<"\n";
return 0;
}