问题说明

有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。由于有些活动时间上的冲突，只好放弃使用教室。现在给出n个活动使用教室的起始时间begini和结束时间endi(begini<endi)，如果上个活动的结束时间刚好等于下一个活动的起始时间，认为可以举办下一场活动。请你帮助办公人员安排一些活动来使用教室，要求安排的活动尽量多。

输入格式

第一行一个数字n表示有多少个活动安排（1<=n<=1000）
第二行到最后n组数字，每组数字中间用空格隔开（1<=数字<=100）

输出格式

一个数字，表示最多能安排多少活动 。

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

4

来源/分类

贪心 ⭐⭐⭐