这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:alchemist:sppc_16 [2020/05/10 22:32] mountvoom [G.Graphics Design] |
2020-2021:teams:alchemist:sppc_16 [2020/05/10 22:35] (当前版本) mountvoom [G.Graphics Design] |
||
---|---|---|---|
行 114: | 行 114: | ||
**题解:** | **题解:** | ||
+ | 因为优先级两两不同,最终的顺序一定是确定的,直接模拟即可。 | ||
+ | |||
+ | 在这里我用一个优先队列维护执行的事项,按完成时间由小到大排序。 | ||
+ | |||
+ | 用8个优先队列维护待办项目,每个优先队列对应一种需求的项目,比如1维护只需要1号物品的项目,按照优先级由大到小排序。 | ||
+ | |||
+ | 如果只用1个优先队列维护项目可能会出现很多项目需求不能被满足但是优先级很高,导致反复插入删除引起超时。 | ||
+ | |||
+ | by MountVoom | ||