OD C卷 - 执行任务赚积分
执行任务赚积分（100）
- 有n个任务需要处理，同一时间只能处理一个任务，处理每个任务所需的时间固定为1；
- 每个任务都有最晚处理时间和积分，在最晚处理时间之前处理完成才可以获取该任务的积分；
- 在有限的时间t内，可以获取的最多积分；
输入描述：
第一行输入n，【1,100】
第二行输入t，表示可用于处理任务的总时间单位，【1,100】
随后的n行，每行两个数值s v，分别表示最晚处理时间和积分；s在【1,100】之间，v在【0,100000】之间；
输出描述：
可获取的最多积分
示例1
输入：
4
3
1 2
1 3
1 4
1 5
输出
5
说明：
所有任务只能在1这个最晚时间处理，取最大积分的任务即可；
示例1
输入：
4
3
1 2
1 3
1 4
3 5
输出：
9
说明：
在1这个时间单位处理积分最多为4的任务；在3这个时间单位处理积分为5的任务，还富余一个时间单位无任务处理；所以最大积分为4+5=9
示例3
输入：
5
2
1 2
1 3
2 5
2 7
4 80
输出：
87
import queue# 总任务数
n = int(input().strip())
# 可处理任务的总时间单位
t = int(input().strip())# 存储任务
tasks = []
for i in range(n):tasks.append(list(map(int, input().strip().split())))# 任务按照 最晚处理时间 升序排序
tasks = sorted(tasks, key=lambda i: i[0])print("xxx", tasks)
# 最大积分
max_score = 0
my_queue = queue.PriorityQueue()
time1 = 0
i = 0
while True:# 任务索引超出if i >= n:while my_queue.qsize() > t:max_score -= my_queue.queue[0]my_queue.get()print(max_score)breakelse: # 任务索引内if time1 < tasks[i][0]:my_queue.put(tasks[i][1])time1 += 1max_score += tasks[i][1]else:if my_queue.qsize() > 0:top = my_queue.queue[0]if tasks[i][1] > top:my_queue.get()my_queue.put(tasks[i][1])max_score += tasks[i][1] - topi += 1