题解与讨论区 1116: 内存管理

题解与讨论区 1116: 内存管理

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 512 MB

返回问题页面

题目描述

在公元2018年4月21日的凌晨,张老师做了一个神奇的梦!在梦里,张老师变成了比赛评测机的内存管理员。在评测机里面一共有N块够任何程序使用的内存块,内存块的编号从0开始,一直到N-1。尽管这是在张老师的梦里,但是张老师竟然被人压迫了!张老师收到了辛格尔神的命令,要求当有程序申请内存时,张老师必须每次从可用的内存块里找出编号最小的给程序使用。好心的辛格尔神的女儿事先告诉了张老师一共有多少个程序将会申请内存。但是在梦里的张老师依旧是没有空的,所以想让你帮他写个程序搞定这件事情。

第1116题的题解

特种幽灵

三月的狮子 的题解


按题意描述,使用优先队列进行模拟即可。
一个优先队列维护当前可用内存的编号,另一个优先队列维护当前正在被使用的内存的
释放时间与编号




点赞 0
举报