B1045/A1101——快速排序

坑点：

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

#include
#include
#include
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=0;i--){
        minright[i]=min(temp[i+1],minright[i+1]);
    }

    for(int i=0;imaxleft[i]){
            num[counts]=temp[i];
            counts++;
        }
    }

    printf("%d\n",counts);
    for(int i=0;i