问题 24787 --【USACO2014JAN】滑雪录像{silver题3}

24787: 【USACO2014JAN】滑雪录像{silver题3}

时间限制: 2 Sec  内存限制: 256 MB
提交: 8  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

2. 滑雪录像{silver3}

【问题描述】

   冬奥会的电视时刻表包含N (1 <= N <= 150)个节目,每个节目都有开始和结束时间。农民约翰有两台录像机,请计算他最多可以录制多少个节目。

【文件输入】

第一行,一个整数N。

接下来N行每行两个整数,表示一个节目的开始和结束时间,范围为0..1,000,000,000。

【文件输出】

一个整数,表示最多可以录制的节目数量。

【输入样例】

6

0 3

6 7

3 10

1 5

2 8

1 9

【输出样例】

4

【样例说明】

第1台录制节目1和3,第2台录制节目2和4。

来源

 

[提交][状态]