比赛题解 总结 _

此题是一道大模拟主要根据任务优先级来计算最后执行此任务的时间此时我们可以进行分类讨论当此任务的到达时间晚于等于上一个未执行完任务的结束时间上一个任务就一定能运行完因此直接输出结束时间当此任务的到达时间早于上一个未执行完任务的结束时间上一个任务就只能在 CPU 中运行一段时间因此只能更新执行时间因为执行任务要看其优先级因此我们用优先队列来存所有进入过 CPU 但还未运行完的任务然后根据其优先级排序。注意我们需要用个变量 lati 来存总时间因此本文中的上一个 上一个未执行完任务的结束时间 是指 lati 上个任务的执行时间AC代码