作者pg30123 (CKu.none | PG)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 18:20:21 2004
PG:
有n个印表机,每个的速度都不同。会给每分钟可列印的张数
现在有很多电脑会传列印的工作给印表机,输入的顺序即是工作传入的顺序
每个工作会注明来源电脑的编号、抵达的时间、以及要印的页数。
给你一个列印的规则:
1.每个工作列印结束後,如果不是整数分钟印完,
必须等到下一分钟才可开始下一次的列印
2.每个工作传来时,要分配给印这个工作「列印结束时间」最早的机器
若有多个机器会在同一分钟内印完的话,要给列印速度最快的机器
要你写一个工作管理程式来模拟工作进行的情形
输出是每台印表机最後印的工作的来源电脑及列印开始时间
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.17.1