问题 3099 --活动参与

3099: 活动参与★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 1
[提交][状态][命题人:]

题目描述

lol手游新出功能真人模拟开车,每天(虚拟时间)有n个活动,时间分别为从某时间到另外一个时间,小明对此很感兴趣,想在一天内尽可能多参加活动,问最多能参与几个活动?, 

输入

第一行输入一个整数n(1<n<10000)表示该测试数据共有n个活动。

随后的n行,每行有两个正整数ci,di (0<=ci,di<10000),分别表示第i个活动的起始与结束时间(ci<=di)

输出

输出最多能够参加的活动数,以及参加的活动的序号数。
样例输入
Copy
3
1 10
10 11
11 20

样例输出
Copy
最多能够参加的活动数量:2
参加的活动:
第1个活动.第3个活动.

提示

来源

[提交][状态]