问题1036--活动选择

1036: 活动选择

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

罗老师有nn≤1000)个活动要参加,每一个活动有一个开始时间bi和结束时间eibi≤ei),显然,很多活动有时间冲突。若bi>ej或者bj>ei,则活动i和活动j可同时参加。

问罗老师最多能参加多少活动。

输入

n+1行,其中第1行为n,第2行到第n+1行表示n个活动的开始时间和结束时间(中间用一个空格隔开),格式为:

n

b1  e1

…….

bn  en

(0 <= bi, ei <= 10000)

输出

输出最多参加多少活动

样例输入 Copy

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

样例输出 Copy

4

来源/分类