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
输入n个[l,r),输出最多可选互不重叠区间数。
使用C++17标准输入输出。
4 1 3 2 5 3 4 4 7
3
1 5 6
1
3 1 10 2 9 3 8
1
运行代码后,这里会显示标准输出和错误信息。