电视节目(youareone)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
电视台需要安排n个电视节目，每个节目都有一个开始时间和结束时间。为了最大化观众的满意度，电视台希望尽可能多地安排节目，但是每个节目之间不能重叠。请问最多可以安排多少个节目？
输入格式
输入第一行是一个整数n，表示电视节目的数量。 接下来的n行，每行包含两个整数s和e，表示节目的开始时间和结束时间。
输出格式
输出一个整数，表示最多可以安排的节目数量。
样例
样例 1
输入 # 1
3
1 3
2 4
3 5
输出 # 1
2
暑期集训测试5：区间DP专题（中高级班）
- 状态
- 已结束
- 规则
- OI
- 题目
- 6
- 开始于
- 2025-8-4 13:00
- 结束于
- 2025-8-4 15:50
- 持续时间
- 2.8 小时
- 主持人
-
zhangyj
- 参赛人数
- 51
