题目描述
某个人可以在n个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问,这个人最多能加参加几个活动。
可以在活动结束时,立即开始新的活动。
输入格式
第一行是一个整数n(1<=n<=100000)。
接下来n行,每行包括两个整数s,e(1<=s,e<=10^9)。分别代表活动的起止时间。
输出格式
输出一个整数,代表能参加的最多活动数。
样例输入
6
1 3
2 4
3 5
1 10
9 10
1 8
样例输出
3
某个人可以在n个活动中选择一些出来参加。每个活动都有起止时间。而且每个时间段只能参加一个活动。问,这个人最多能加参加几个活动。
可以在活动结束时,立即开始新的活动。
第一行是一个整数n(1<=n<=100000)。
接下来n行,每行包括两个整数s,e(1<=s,e<=10^9)。分别代表活动的起止时间。
输出一个整数,代表能参加的最多活动数。
6
1 3
2 4
3 5
1 10
9 10
1 8
3
该资源仅限VIP专享下载