1045 快速排序 (25分)

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
    int INF=0x7fffffff;
    int n,ans=0;
    scanf("%d",&n);
    int a[n],b[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int leftmax[n],rightmin[n];
    leftmax[0]=0;
    rightmin[n-1]=INF;
    for(int i=1;i<n;i++){
         leftmax[i]=max(leftmax[i-1],a[i-1]);
    }
    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(a[i]>leftmax[i]&&a[i]<rightmin[i]){
            b[ans]=a[i];
            ans++;
        }
    }
    sort(b,b+ans);
    printf("%d\n",ans);
    for(int i=0;i<ans;i++){
        if(i==0)  printf("%d",b[i]);
        else printf(" %d",b[i]);
    }
    printf("\n");
    return 0;
}

第一次，参考算法笔记完成，25min

来源：CSDN

作者：复旦复试不拿270不改名

链接：https://blog.csdn.net/qq_43307196/article/details/104551174