【2023华为od-第三题-任务处理】100%通过率(JavaScript&Java&Python&C++)

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏,即可添加博主vx:utheyi,获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000

题目描述

在某个项目中有多个任务(用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

思路:贪心+优先队列

一个朴素的思想是,如果当前所在的时刻,有k个待处理的任务,假设是

你可能感兴趣的:(华为od,javascript,java)