2020完美世界Java笔试之礼物盒子

  笔试有4个题目：具体忘了。。
    //代理服务器
    //礼物盒子
    //背包问题
    //修路问题

礼物盒子

盒子嵌套问题，大盒子里放小盒子，长度与宽度都比上一个大盒子小，求最大的嵌套的盒子数目。
输入

 9
 3 4
 2 3
 4 5
 1 3
 2 2
 3 6
 1 2
 3 2
 2 4

输出：4
解析：
1 2
2 3
3 4
4 5

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
   

    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] a = new int[n][2];
        for (int i = 0; i < n; i++) {
   
            a[i][0