```java
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[][] contests = new int[n][2];
for (int i = 0; i < n; i++) {
contests[i][0] = scanner.nextInt(); // 开始时间
contests[i][1] = scanner.nextInt(); // 结束时间
}
scanner.close();
// 按结束时间排序
Arrays.sort(contests, (a, b) -> a[1] - b[1]);
int count = 0;
int lastEnd = Integer.MIN_VALUE;
for (int[] contest : contests) {
if (contest[0] >= lastEnd) {
count++;
lastEnd = contest[1];
}
}
System.out.println(count);
}
}
```
by Vector_Ding @ 2024-09-16 18:52:12
@[thomas1234567](/user/1237804) 用java
by Vector_Ding @ 2024-09-16 18:52:33