随笔分类 -  模拟

摘要：字符串处理。。题目就不介绍了。应该是一道比较水的题，思路很简单，就是排个序。但是有很多细节要注意，也很考验一些基本功。1.注意字母排序时是不区分大小写的。本来想用现成的sort，但是处理二维数组，并且还要忽略大小写，本弱菜不知道该怎么写了。最后放弃sort，自己写了一个对字符串进行排序的strsort。最朴素的n^2的排序。。还好最后没超时。2.对于数字，可以用atoi这个函数。atoi()会扫描参数nptr字符串，检测到第一个数字或正负符号时开始做类型转换，之后检测到非数字或结束符 \0 时停止转换，返回整型数。然后直接sort即可。3.我用了一个bool types[]记录哪个位置应该出数 阅读全文

摘要：题意：模拟CPU处理多个任务的过程。首先输入任务数n，然后下面n行每行对应一个任务的信息：任务id，到达CPU的时间，处理它所需要的时间，优先级。一个任务在处理过程中，如果有下一个任务到达并且该任务优先级高于正在处理的任务，则要中止当前任务，转而进行下个任务。若是两任务优先级相同，先执行先到达的任务。大致思想：用了两个优先级队列，一个用来存储用户的输入，另一个用来存储已经到达的，正在等待中的任务。还有一个timer记录时钟。详细的参见代码及注释。//用STL里的priority_queue存储，剩下的就是模拟了。。 #include <iostream> #include < 阅读全文

摘要：这题用的是queue,还有用了map实现将不同的人分到若干组。queue里的元素还是queue，这样就能实现插队的功能了，直接在特定的queue后面push即可。这里还用了一个bool型的visit数组，用来记录这一个team中是否有人已经在队列里。如果有，直接在对应的queue后面push一个新member。如果没有，说明这个member是他们team里面第一个来排队的，直接把他push在队尾即可。总之，在排队的不是一个人，而一个team。#include <iostream> #include<cstdio> #include <map> #includ 阅读全文