题目描述
学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出nn个活动使用礼堂的起始时间begin\_ibegin_i和结束时间end\_i(begin\_i < end\_i)end_i(begin_i<end_i)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。
输入
第一行一个整数n(n≤1000)n(n≤1000)；
接下来的nn行，每行两个整数，第一个begin\_ibegin_i，第二个是end\_i(begin\_i< end\_i ≤32767)end_i(begin_i<end_i≤32767)。
输出
输出最多能安排的活动个数。
样例
输入数据 1
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
Copy
输出数据 1
4```Java
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] arr = new int[n][2];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
arr[i][j] = sc.nextInt();
}
}
Arrays.sort(arr, (a, b) -> a[1] - b[1]);
int count = 1;
for (int j = 0; j < arr.length-1; j++) {
if (arr[0][1]<=arr[j+1][0]){
count++;
arr[0][1]=arr[j+1][1];
}
}
System.out.println(count);
}
}```
