跳到正文
← 计算机题库C++17代码题:区间调度
题目描述

C++17代码题:区间调度

本科 · 挑战支持 5 种语言6 积分

输入n个[l,r),输出最多可选互不重叠区间数。
使用C++17标准输入输出。

示例 1

输入
4
1 3
2 5
3 4
4 7
输出
3

示例 2

输入
1
5 6
输出
1

示例 3

输入
3
1 10
2 9
3 8
输出
1

运行限制

时间 3000 ms内存 256 MB