1101 Quick Sort 使用java写的答案永远部分正确，运行超时

无语了

 

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int nn=Integer.parseInt(sc.nextLine());
        int[] a=new int[nn];
        int[] mm_min=new int[nn];
        int[] mm_max=new int[nn];
        int maxx=0;
        int minn=1000000005;
        ArrayList res=new ArrayList();
        
        for(int i=0;i=0;i--){//找出区间[i+1,nn]之间的最小值,保存再mm_min之中
            minn=Math.min(minn,a[i]);
            mm_min[i]=minn;
        }
        for(int i=0;i=mm_max[i])
                res.add(a[i]);
            
        }
        if(res.size()==0){
            System.out.println();
            return;
        }
        System.out.println(res.size());
        for(int i=0;i