3170: 【贪心】2024D-任务处理
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:174
提交:506
正确率:34.39% 命题人:
题目描述
在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si<= day<=ei中的任意一天处理该任务。请返回你可以处理的最大任务数。
注:一天可以完成一个任务的处理。
输入格式
第一行为任务数量n,1 <= n <= 100000。
后面n行表示各个任务的开始时间和终止时间,用si和ei表示,1 <= si <= ei <= 100000
输出格式
输出为一个整数,表示可以处理的最大任务数。
输入样例 复制
3
1 1
1 2
1 3
输出样例 复制
3