L2-014 列车调度

轨道里可以有多个列车， 如果此时有n个车轨，然后来了一列车，这个列车序号必须小于n个车轨中其中一条车轨最后列车的序号，才可以选择进入，如果没有这样的车轨，就新增一条车轨；；所以只需要判断每一个车轨的最后一俩列车.

代码

import java.util.*;
import java.util.logging.Handler;
//        9
//        8 4 2 5 3 9 1 6 7
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        scanner.nextLine();
        List<List<Integer>> queueLst = new ArrayList<>();
        while (num > 0){
            int tmp = scanner.nextInt();
            boolean bFind = false;
            for(List<Integer> lst : queueLst){
                if(tmp < lst.get(lst.size()-1)){
                    lst.add(tmp);
                    bFind = true;
                    break;
                }
            }
            if(!bFind){
                List<Integer> lst = new ArrayList<>();
                lst.add(tmp);
                queueLst.add(lst);
            }
            num--;
        }
        System.out.println(queueLst.size());
    }
}