2122: 可以处理的最大任务
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理,其中 tasks[i] = [si, ei] 你可以在 s[i] <= day <= e[i]中的任意天处理该任务。请返回你可以处理的最大任务数。
注:一天可以完成一个任务的处理
Input
第一行为任务数量n,1<= n<= 100000。
后面n行表示各任务的开始时间和终止时间,用 si和ei表示,1= si<= ei<=100000.
Output
输出为一个整数,表示可以处理的最大任务数
Sample Input Copy
3
1 1
1 2
1 3
Sample Output Copy
3