![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 2778 CPU scheduling(STL 优先级队列+模拟)
题意:模拟CPU处理多个任务的过程。首先输入任务数n,然后下面n行每行对应一个任务的信息:任务id,到达CPU的时间,处理它所需要的时间,优先级。一个任务在处理过程中,如果有下一个任务到达并且该任务优先级高于正在处理的任务,则要中止当前任务,转而进行下个任务。若是两任务优先级相同,先执行先到达的任务。大致思想:用了两个优先级队列,一个用来存储用户的输入,另一个用来存储已经到达的,正在等原创 2012-08-30 17:06:55 · 464 阅读 · 0 评论 -
关于优先级队列STL
STL之priority_queue【转】STL之priority_queue【转】 STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备转载 2012-08-28 16:30:02 · 3550 阅读 · 0 评论