问题标题: 酷町堂:2624   电视录播

0
0
已解决
朱宸晗
朱宸晗
新手光能
新手光能

题目链接: 酷町堂:2624

2624   电视录播

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

现在电视有许多种综艺,有跑男还有快本等等。小李因为经常加班往往会错过直播,所以他想尽可能多地录下电视节目,以在闲暇时间观看。电视节目的时间表上有n个不同的节目 (1 ≤ n ≤ 150),每个具有指定的开始时间和结束时间。小李有两个录像机,最多可以同时录制两个节目。 请帮助他确定他最多能录制多少个电视节目。

输入描述 Input De**ion

第一行,一个整数,n
接下来n行,第i行两个整数,si ei,分别表示第i个节目的开始时间和结束时间

输出描述 Output De**ion

最多可以录的节目数

样例输入 Sample Input

6 0 3 6 7 3 10 1 5 2 8 1 9

样例输出 Sample Output

4

急急急急急急急急急急急急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


1
我要回答