2024华为od机试C卷【可以处理的最大任务】JS 实现

目录

题目

思路

Code

题目

在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理，其中 tasks[i] = [si, ei] 你可以在 s[i] <= day <= e[i]中的任意天处理该任务。请返回你可以处理的最大任务数。
注:一天可以完成一个任务的处理

输入描述:
第一行为任务数量n,1<= n<= 100000。

后面n行表示各任务的开始时间和终止时间，用 si和ei表示，1= si<= ei<=100000.
输出描述:
输出为一个整数，表示可以处理的最大任务数

示例1
输入:

3
1 1

1 2

1 3
输出:

3
说明:
第一天处理任务 1，第二天处理任务 2，第三天处理任务 3。

思路

1：贪心算法，每次只处理当前要截至的任务即可，注意每一次拿出任务后都需要重新排序。