周末了,欢乐时光就要开始啦。小码君在周末
2025-10-08 11:07:14
发布于:广东
周末了,欢乐时光就要开始啦。小码君在周末有许多活动可以选择,每个活动都有一个开始时间和结束时间,如果选择了某个活动,那么从开始到结束的这段时间都不能做其他事情了。假如某项活动的开始时间刚好等于另一项活动的结束时间,是可以都参加的。现在给出各项活动的时间安排,请问,小码君最多可以参加几项活动。
提示
数据范围:
1≤n≤1000,0<s<e<10
9
样例说明:
参加 2−5 、7−10 、11−15 、15−20 的活动,一共可以参加4个活动
输入格式
第一行一个整数 n,表示活动数目。
接下来 n 行,每行两个整数 s,e 表示活动的起始时间和终止时间。
输出格式
一个整数表示答案。
样例组输入#1
6
14 16
2 5
7 10
11 15
15 20
1 10
样例组输出#1
4
这里空空如也











有帮助,赞一个