笔试有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