1982: 一觉醒来成为算法高手
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:206
解决:106
题目描述
美好的一天从睡醒开始,这一天,各种各样的颁奖仪式汇聚在此,蓝桥杯国一、天梯赛国一、CCPC金牌、ICPC金牌.......哎呀哎呀奖太多了一天领不完怎么办?你想尽可能多的参加这些颁奖仪式(所有颁奖仪式重要性相同),
想必聪明的你一定知道最多能参加多少个仪式吧?(参加必须要完整的从开始到结束) (允许结束和开始在同一时刻)
输入
输入共n+1行。
第一行只有一个正整数n,表示一共有n个活动。(1<=n<=10000)
接下来n行每行2个整数ai,bi。ai和bi表示第i个活动的开始时间和结束时间。(0<=ai<=1000),(0<=bi<=1000)
输出
输出一个整数,表示最多能参加的活动个数。
样例输入 复制
5
1 4
3 5
0 6
5 7
8 9
样例输出 复制
3
提示
我真的睡醒了吗QAQ