Problem 2773 --Queue的用法

2773: Queue的用法

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 数据结构
现有名称为name,且处理时间为time的n个任务按顺序排成一列,CPU通过循环调度法逐一处理这些任务,每个任务最多处理qms。如果qms之后任务尚未完成,那么将该任务移动至队伍尾部,CPU随即处理下一个任务。

输入格式如下:

n q

name1 time1

name2 time2

... ...

第一行输入表示任务数n和时间片的整数q,用空格隔开。

接下来n行输入每个任务的信息。name与time之间用空格隔开。

按照任务完成的先后顺序输出各任务名以及结束时间,任务名与对应结束时间用空格隔开,每个占一行。
5 100
p1 150
p2 80
p3 200
p4 350
p5 20
p2 180
p5 400
p1 450
p3 550
p4 800

推荐代码 查看2773 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 心无眠 709347 2021-01-20 12:30:14
内存最少[$1712 $KB] 心无眠 709346 2021-01-20 12:30:10
第一AC 刘欢@计算机科学与技术161 338297 2018-12-05 15:22:45
第一挑战 刘欢@计算机科学与技术161 338297 2018-12-05 15:22:45

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛