A31002.【贪心】活动安排

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个数字n表示有多少个活动安排(1 <=n <=10000)
第二行到最后n组数字,每组数字中间用空格隔开(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
首页