比赛题解 总结 _
2026/7/2 1:51:32 网站建设 项目流程

此题是一道大模拟,主要根据任务优先级来计算最后执行此任务的时间,此时我们可以进行分类讨论:

  • 当此任务的到达时间晚于等于上一个未执行完任务的结束时间,上一个任务就一定能运行完,因此直接输出结束时间
  • 当此任务的到达时间早于上一个未执行完任务的结束时间,上一个任务就只能在 CPU 中运行一段时间,因此只能更新执行时间
    因为执行任务要看其优先级,因此我们用优先队列来存所有进入过 CPU 但还未运行完的任务,然后根据其优先级排序。

注意

我们需要用个变量 lati 来存总时间,因此本文中的上一个 "上一个未执行完任务的结束时间" 是指 lati + 上个任务的执行时间

AC代码

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询