A1494 | $办公人员的烦恼$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

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

输入 #1

输出 #1

C++ 编辑器

输入

输出