这是一个关于JSOI2007比赛中的建筑抢修问题，玩家需要在一个修理工人的情况下，合理安排建筑的修复顺序以抢修尽可能多的建筑。每个建筑都有修理时间和报废时间限制。解决方案是通过优先队列，按结束时间排序，并比较当前建筑的修理时间与队列中最大时间，以决定是否更换修复目标。最终队列长度即为最多可修复的建筑数量。
Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的
入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全
毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需
要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一
段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多
的建筑。
最低0.47元/天 解锁文章
扫一扫
257
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
