活动安排问题

题目描述：

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。

例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。

输入

第1行：1个数N，线段的数量(2 <= N <= 10000)

第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

输出

输出最多可以选择的线段数量。

输入示例

3

1 5

2 3

3 6

输出示例

2

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

public class ActivityPlan {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
Integer[][] a = new Integer[N + 5][2];
for (int i = 1; i <= N; i++) {
a[i][0] = scanner.nextInt();
a[i][1] = scanner.nextInt();
}
Arrays.sort(a, 1, N, (aa, bb) -> aa[1] - bb[1]);
int count = 0;
int e = a[1][1];
if (e != 0)
count++;
for (int i = 2; i <= N; i++) {
if (a[i][0] >= e) {
count++;
e = a[i][1];
}
}
System.out.println(count);
}
}