I--免费看电影
时间: 1ms 内存:128M
描述:
万象城星美影院开业1周年了,要举行为期一天的大酬宾,ACM队员准备去看电影。已知电影院的播放电影的各个时间阶段。要求ACM队员如何安排自己的时间,使得看的电影场次最多。
输入:
测试数据第一行为n(n>=0),表示电影的场次;接着是n行,每行有两个整数,表示每场电影开始时间与结束时间。
输出:
输出ACM队员最多能看的电影场次。
示例输入:
11
11 14
13 15
12 14
12 13
8 10
15 17
14 18
15 19
18 22
18 21
16 20
示例输出:
5
提示:
参考答案:
解锁文章
文章评论