华为OD机试 - 任务处理、可以处理的最大任务数（Java & JS & Python & C & C++）

阅读本书更多章节>>>>

须知

哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持

文章目录

须知 题目描述 输入描述 输出描述 解题思路：

题目描述

在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：

task[i] = [si, ei]
你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。

输入描述

第一行为任务数量 n

1 ≤ n ≤ 100000
后面 n 行表示各个任务的开始时间和终止时间，使用 si，ei 表示

1 ≤ si ≤ ei ≤ 100000

输出描述

输出为一个整数，表示可以处理的最大任务数。

用例1
输入
3
1 1
1 2
1 3
输出
3

解题思路：

这个问题可以看作是一个区间调度问题

阅读本书更多章节>>>>

本文链接：https://www.kjpai.cn/gushi/2024-03-27/149285.html，文章来源：网络cs，作者：欧阳逸，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！