华为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

解题思路:

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

版权声明:本文为博主作者:华为OD题库原创文章,版权归属原作者,如果侵权,请联系我们删除!

原文链接:https://blog.csdn.net/m0_66793065/article/details/136900605

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
乘风的头像乘风管理团队
上一篇 2024年4月1日
下一篇 2024年4月1日

相关推荐