华为OD机试 Java 【执行任务赚积分】

题目

现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。

每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。

可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。

输入描述
第一行为一个数 N，表示有 N 个任务，1 ≤ N ≤ 100
第二行为一个数 T，表示可用于处理任务的时间，1 ≤ T ≤ 100
接下来 N 行，每行两个空格分隔的整数（SLA 和 V），SLA 表示任务的最晚处理时间，V 表示任务对应的积分。（1 ≤ SLA ≤ 100，0 ≤ V ≤ 100000）

输出描述
输出可获得的最多积分

用例

输入	
4
3
1 2
1 3
1 4
2 5
输出	
9

解题思路

首先按照任务的截止时间升序排序，然后使用优先队列按照积分对任务进行优先级排序。遍历任务数组，按照截止时间逐个处理任务，如果当前时间小于任务的截止时间，则执行该任务并更新积分。如果当前时间大于等于任务的截止时间，则从已执行任务中选择积分最小的任务替换掉，以获取更高的积分。在完成任务数量超过时间限制时，去除多余的任务并返回总的获得积分。

代码

import