活动安排
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 个活动，每个活动都有开始时间 和结束时间 ，同一时间只能进行一个活动。请选出尽量多的互不重叠活动，使得能参加的总活动数最大。
特殊说明：
如果一个活动的结束时间 与下一个活动的开始时间 相同，则下一个活动可以立即开始。
输入格式
- 第一行包含一个整数 ，表示活动数量。
- 接下来的 行，每行包含两个整数 和 ，分别表示一个活动的开始时间和结束时间。
输出格式
- 输出一个整数，表示最多能安排的活动数量。
6
0 6
1 4
3 5
8 9
5 7
5 9
3