须知
哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持
题目描述
在某个项目中有多个任务(用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.toymoban.com/news/detail-843719.html
解题思路:
这个问题可以看作是一个区间调度问题文章来源地址https://www.toymoban.com/news/detail-843719.html
到了这里,关于华为OD机试 - 任务处理、可以处理的最大任务数(Java & JS & Python & C & C++)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!