/ Vijos / 题库 /

节目录制

节目录制

时间限制:1秒  内存限制:256M


【题目描述】

  学校文艺汇演的节目单上共有 \(N\) 个不同的节目,每个节目都有开始时间 \(s\) 和结束时间 \(e\)。

  学校新闻部有两台摄像机,可以同时录制两个节目。

  请帮助新闻部算一算,他们能录制到的最大节目数量。

【输入格式】

  第一行包含一个整数 \(N\),表示节目数量。
  接下来的N行,每行包含两个整数:\(s\) 和 \(e\),分别表示单个节目的开始和结束时间。

【输出格式】

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

【输入输出样例】

 Input

6
1 4
7 8
4 11
2 6
3 9
2 10

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤1000\),\(0≤s<e≤10^9\)

【来源】

  Mr.he

信息

ID
2683
难度
9
分类
贪心 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
3
上传者