A8009.活动安排

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

周末了,欢乐时光就要开始啦。小码君在周末有许多活动可以选择,每个活动都有一个开始时间和结束时间,如果选择了某个活动,那么从开始到结束的这段时间都不能做其他事情了。假如某项活动的开始时间刚好等于另一项活动的结束时间,是可以都参加的。现在给出各项活动的时间安排,请问,小码君最多可以参加几项活动。

输入格式

第一行一个整数 nn,表示活动数目。
接下来 nn 行,每行两个整数 ssee 表示活动的起始时间和终止时间。

输出格式

一个整数表示答案。

输入输出样例

  • 输入#1

    4
    1 3
    4 6
    2 5
    1 7

    输出#1

    2

说明/提示

1<=n<=1000,0<s<e<1091<=n<=1000,0<s<e<10^9

【普及组算法6】贪心

0/9
首页