学校的礼堂每天都会有许多活动有时间这些活动的计划时间会发生冲突需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动每个时间最多安排一个活动。现在小刘有一些活动计划的时间表他想尽可能的安排更多的活动请问他该如何安排。输入格式第一行是一个整型数mm100表示共有m组测试数据。每组测试数据的第一行是一个整数n1n10000表示该测试数据共有n个活动。随后的n行每行有两个正整数BiEi0=BiEi

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner;

public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int M = scanner.nextInt(); while (M > 0) { M--; int N = scanner.nextInt(); ArrayList activities = new ArrayList(); for (int i = 0; i < N; i++) { int start = scanner.nextInt(); int end = scanner.nextInt(); activities.add(new Activity(start, end)); } Collections.sort(activities, new Comparator() { public int compare(Activity o1, Activity o2) { return o1.end - o2.end; } }); int cnt = 0; int endtime = -1; for (int i = 0; i < activities.size(); i++) { if (activities.get(i).start >= endtime) { endtime = activities.get(i).end; cnt++; } } System.out.println(cnt); } } }

class Activity { int start; int end;

public Activity(int start, int end) {
    this.start = start;
    this.end = end;
}