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

目录

题目

思路

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。

思路

code

/**
* @param {number} N 
* @param {string[]} list 
*/
var fn = function (N, list) {

    let arr = [];
    for (let i = 0; i < N; i++) {
        let token = list[i].split(" ").map(e => parseInt(e));
        arr.push({ start: