节目录制

测试数据来自 system/2683

作业已超过截止时间,您无法递交本题目。

时间限制: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

贪心算法练习题(二)

未认领
状态
已结束
题目
10
开始时间
2024-01-19 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时