PAT(Basic Level)_1045_快速排序

#include<stdio.h>
#include<limits.h>
#include<stdlib.h>

int cmp(const void *a,const void *b){
return *((int*)a)-*((int*)b);
}

int main(){
int nums[100000],n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",nums+i);
}

int flag[100000]={};
int lmax=0;
for(int i=0;i<n;i++){
if(nums[i]>=lmax){
lmax=nums[i];
}else{
flag[i]|=1;
}
}
int rmin=INT_MAX;
for(int i=n-1;i>=0;i--){
if(nums[i]<=rmin){
rmin=nums[i];
}else{
flag[i]|=1;
}
}

int cnt=0,sel[100000];
for(int i=0;i<n;i++){
if(!flag[i]){
sel[cnt++]=nums[i];
}
}

qsort(sel,cnt,sizeof(int),cmp);
printf("%d\n",cnt);
for(int i=0;i<cnt;i++){
if(i) putchar(' ');
printf("%d",sel[i]);
}
putchar('\n');

return 0;
}