acwing 1591.快速排序

#include
#include
using namespace std;
const int N=100010;
int q[N],od[N];
int n;

void quick_sort(int q[],int l,int r){
    if(l>=r) return ;
    int i=l-1,j=r+1;
    int x=q[l+r>>1];
    while(ix);
        if(i res;
    int lmax=0;
    for(int i=0;ilmax){
            res.push_back(od[i]);
        }
        if(q[i]>lmax) lmax=q[i];
    }
    printf("%d\n",res.size());
    if(res.size()==0) puts("");
    else{
        for(int i=0;i