![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 2778 CPU scheduling(STL 优先级队列+模拟)
题意:模拟CPU处理多个任务的过程。首先输入任务数n,然后下面n行每行对应一个任务的信息:任务id,到达CPU的时间,处理它所需要的时间,优先级。一个任务在处理过程中,如果有下一个任务到达并且该任务优先级高于正在处理的任务,则要中止当前任务,转而进行下个任务。若是两任务优先级相同,先执行先到达的任务。 大致思想:用了两个优先级队列,一个用来存储用户的输入,另一个用来存储已经到达的,正在等原创 2012-08-30 17:06:55 · 464 阅读 · 0 评论 -
HOJ 1456 Team Queue(用queue进行模拟)
这题用的是queue,还有用了map实现将不同的人分到若干组。queue里的元素还是queue,这样就能实现插队的功能了,直接在特定的queue后面push即可。这里还用了一个bool型的visit数组,用来记录这一个team中是否有人已经在队列里。如果有,直接在对应的queue后面push一个新member。如果没有,说明这个member是他们team里面第一个来排队的,直接把他push在队尾即原创 2012-08-24 16:32:33 · 764 阅读 · 0 评论 -
HOJ 1081 Scramble Sort
字符串处理。。题目就不介绍了。应该是一道比较水的题,思路很简单,就是排个序。 但是有很多细节要注意,也很考验一些基本功。 1.注意字母排序时是不区分大小写的。本来想用现成的sort,但是处理二维数组,并且还要忽略大小写,本弱菜不知道该怎么写了。最后放弃sort,自己写了一个对字符串进行排序的strsort。最朴素的n^2的排序。。还好最后没超时。 2.对于数字,可以用atoi这个函数。 a原创 2012-09-03 23:41:48 · 762 阅读 · 0 评论