码蚁编程 Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2083: 电视录播

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1
提交提交记录统计Web Board

题目描述

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

输入格式

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

输出格式

最多可以录的节目数

输入样例 复制 

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

输出样例 复制 

4