目录
题目
新研发了一台游戏设备可以面向用户接受试玩。现有 n 个试玩申请,每个试玩有开始时间和结束时间。作为协调员,为了能让更多人体验到游戏,你需要对试玩申请进行选择,使得:
- 任意两个被选中的试玩时间不重叠。
- 任意两个被选中的试玩时间允许连续,例如 [2,3] 和 [3,4] 认为是可以都被安排的。
- 被安排的试玩数量最大化。
请问最多能安排多少场试玩?
输入描述:
- 第一行:一个整数 n(1<=n<=10^5),表示试玩申请数量。
- 第二行:是一个长度为 n 的数组,数组的每个元素为两个整数 start 和 end(0 <= start <= end <= 10^9),表示试玩的开始和结束时间。数组每个元素以空格分割,元素内部中 start 和 end 使用逗号分割。
输出描述:
- 一个整数,表示最多能安排的试玩数量。
示例1
输入
3
1,5 2,3 4,6输出
2
说明
可以选择[2,3]和[4,6] 共两种安排
示例2
输入
5
1,2
订阅专栏 解锁全文
409



被折叠的 条评论
为什么被折叠?



