蓝桥杯真题-锯齿矩阵（动态数组）

import java.util.*;

public class LANQIAO {
    // 定义动态数组类型的 数组 mat
    public static Vector<Integer>[] mat = new Vector[10005];
    public static int[] a = new int[100];
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        // 开多少个动态数组
        int n = sc.nextInt();
        // 共有多少个数
        int m = sc.nextInt();
        // x 为数组下标，y 为值
        int x , y;
        // 往动态数组里装数前必须 定义 新动态数组 否则空指针
        for (int i = 0; i < n + 1; i++) {
            mat[i] = new Vector<>();
        }
        // 往不同数组中装入不同值
        for (int i = 0; i < m; i++) {
            x = sc.nextInt();
            y = sc.nextInt();
            mat[x].add(y);
        }
        // 按数组输出
        for (int i = 1; i <= n; i++) {
            for (int j = 0; j < mat[i].size(); j++) {
                if( j != mat[i].size() - 1)
                    System.out.print(mat[i].get(j) + " ");
                else
                    System.out.print(mat[i].get(j));
            }
            System.out.println();
        }
    }
}