B1045/A1101——快速排序

坑点：

①直接求每个数i左边的最大数maxleft[i]和右边的最小数minright[i]，然后遍历一遍，把符合要求的数加到结果数组中
②最后结果就是递增的，不需要另外排序：）我真傻

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100010;
const long long maxnum=1000000010;
long long maxleft[maxn]={0},minright[maxn]={maxnum},temp[maxn],num[maxn];
int n;

int main(){
    scanf("%d",&n);
    int counts=0,flag=0;
    for(int i=0;i<n;i++){
        scanf("%lld",&temp[i]);
        if(i!=n-1) maxleft[i+1]=max(temp[i],maxleft[i]);
    }
    maxleft[0]=0;
    maxleft[n-1]=max(maxleft[n-2],temp[n-2]);
    minright[n-1]=maxnum;
    for(int i=n-2;i>=0;i--){
        minright[i]=min(temp[i+1],minright[i+1]);
    }

    for(int i=0;i<n;i++){
        if(temp[i]<minright[i]&&temp[i]>maxleft[i]){
            num[counts]=temp[i];
            counts++;
        }
    }

    printf("%d\n",counts);
    for(int i=0;i<counts;i++){
            printf("%lld",num[i]);
            if(i<counts-1) printf(" ");
    }
    printf("\n");
return 0;
}