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
急急急急急急急急急急急急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!