小黑的不眠计划:计算最多可完整参与的游戏活动数
类型:程序题

小黑是个标准的“死肥宅”,不过今天他有一个伟大的“不眠”计划,他想把他每天的24小时的时间规划给若干个游戏的活动,以拥有非常充实的一天。

输入描述

第一行只有一个整数nn <= 100),表示小黑喜欢玩的游戏举办的活动的总数。接下来是n行数据,每行包括两个整数Ti_sTi_e1 <= i <= n),分别表示第i个游戏活动的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。

输出描述

输出最多能完整参与的活动的个数,结果占一行。

输入样例1

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9

输出样例1

5
代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}