求助!!区间贪心
  • 板块题目总版
  • 楼主Qutiange
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/11/1 11:26
  • 上次更新2023/11/5 09:19:48
查看原帖
求助!!区间贪心
346670
Qutiange楼主2020/11/1 11:26

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

输入描述 Input Description 第一行,一个整数,n 接下来n行,第i行两个整数,si ei,分别表示第i个节目的开始时间和结束时间

输出描述 Output Description 最多可以录的节目数

样例输入 Sample Input 6 0 3 6 7 3 10 1 5 2 8 1 9 样例输出 Sample Output 4

2020/11/1 11:26
加载中...