任务处理-Java-OD统一考试(C卷)

题目描述:

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[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

说明:

第一天处理任务 1,第二天处理任务 2,第三天处理任务 3。

import java.util.*;
 
 
public class Main {
    publi

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为OD机试刷题 文章被收录于专栏

华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务