会议室占用时间

package 番外篇2024_100;

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

public class 会议室占用时间 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] andrew = new int[n][2];
		for (int i = 0; i < n; i++) {
			andrew[i][0] = sc.nextInt();
			andrew[i][1] = sc.nextInt();
		}
		Arrays.sort(andrew, new Comparator<int[]>() {

			@Override
			public int compare(int[] o0, int[] o1) {
				// TODO Auto-generated method stub
				if (o0[0] == o1[0]) {
					return o0[0] - o1[0];
				} else {
					return o0[1] - o1[1];
				}
			}

		});
		List<int[]> list = new ArrayList<>();
		int[] pre = andrew[0];
		for (int i = 1; i < n; i++) {
			int[] cur = andrew[i];
			if (pre[1] >= cur[0]) {
				list.add(new int[] { pre[0], Math.max(pre[1], cur[1]) });
			} else {
				pre = cur;
			}
		}
		for (int[] temp : list) {
			System.out.println(temp[0] + " " + temp[1]);
		}
	}
}