A4760.办公人员的烦恼

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个数字n表示有多少个活动安排(1<=n<=1000)

第二行到最后n组数字表示起始时间 beginibegin_i和结束时间 endiend_i,每组数字中间用空格隔开(1<=数字<=100)

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    4
首页