尤晓兰 发表于 2025-11-9 19:15:11

比赛题解 总结

1. 操作系统

思路

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

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

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

点开有惊喜#include#define ll long long using namespace std;struct node{        ll id,be,ti,yx;        bool operator < (const node &a)const{                if(yx==a.yx) return be>a.be;                return yx q;int main(){        while(scanf("%lld%lld%lld%lld",&a.id,&a.be,&a.ti,&a.yx)!=EOF){                while(q.size()&&q.top().ti+lati

涅牵 发表于 2025-11-30 05:34:22

感谢发布原创作品，程序园因你更精彩

届表 发表于 2025-12-15 01:37:48

感谢，下载保存了

卒挪 发表于 2025-12-16 23:17:13

收藏一下   不知道什么时候能用到

慎气 发表于 2025-12-19 13:33:42

感谢，下载保存了

猷浮 发表于 2026-1-2 16:10:08

这个好，看起来很实用

叭遭段 发表于 2026-1-6 16:17:10

感谢，下载保存了

魄柜 发表于 2026-1-14 18:36:22

感谢，下载保存了

寇秀娟 发表于 2026-1-15 16:00:57

感谢分享，学习下。

倡粤 发表于 2026-1-17 06:33:01

鼓励转贴优秀软件安全工具和文档！

采序 发表于 2026-1-18 16:07:36

这个有用。

寨亳 发表于 2026-1-20 01:39:12

鼓励转贴优秀软件安全工具和文档！

汹萃热 发表于 2026-1-21 10:10:01

这个有用。

瞧厨 发表于 2026-1-21 20:04:44

鼓励转贴优秀软件安全工具和文档！

涣爹卮 发表于 2026-1-23 09:19:07

感谢发布原创作品，程序园因你更精彩

宗和玉 发表于 2026-1-26 07:01:02

喜欢鼓捣这些软件，现在用得少，谢谢分享！

柏雅云 发表于 2026-1-30 05:38:39

谢谢分享，试用一下

玲液 发表于 2026-1-30 08:22:00

过来提前占个楼

啸妹回 发表于 2026-2-6 12:43:44

喜欢鼓捣这些软件，现在用得少，谢谢分享！

求几少 发表于 2026-2-7 22:48:19

前排留名，哈哈哈
页: [1] 2
查看完整版本: 比赛题解 总结