WTC20120518的博客

题目描述栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。

你的政府终于解决了全民医疗问题，现在，无论贫穷、富裕每个人都能够获得同等水平的医疗服务。但是也存在一个问题，现在全国的医院都被归并到了一个地方，而且一次只能给一个人看病。别担心，现在有一个智能公平的系统来有效的决定看病的顺序。全国每个公民都被分配一个唯一的编号，编号从1到P，所有的编号按照升序放在一个队列中，医生则按照顺序从这个队列中逐个的处理患者，如果一个患者被处理过后则立即从队列的前面移动到后面。当然，有时会出现紧急情况，如果存在紧急情况，则通过加速命令将一个患者移动到队列的前面，其他患者的相对顺序

小科上了初中，开学的第一周是新生军训，小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则：从队头开始1至2报数，所有报到2的人出列，剩下的向编号小的方向靠拢，然后再从头开始进行1至3的报数，所有报到3的人出列，剩下的向编号小的方向靠拢，然后循环的进行1到2报数...1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。

科丁学校的学生会中唯一一台打印机每天都经历着极其沉重的工作量，有时候打印机的打印队列中有一百多个作业等待打印，有时候你想要打印一张可能需要等待好几个小时。实际上队列中某些作业的重要性比其他作业高。因此小科为打印作业队列设计了简单的优先级系统，现在每个作业都分配了一个优先级，级别为1到9级，优先级最高为9级最低为1级。打印机的具体操作如下：从队列中获取第一个作业J，如果队列中有其他作业的优先级高于J，则不打印J，然后将J移动到作业队列的末尾，否则就打印J。通过这种方式，优先级高的作业就能够很快的打印出来了。

小科在电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M，软件会将新单词

小科正在玩积木，他手里一共有n块积木，编号分别为1到n，一开始，小科把第i块积木放在位置i处。然后他进行了m次操作，每次操作小科把位置b上的积木整体移动到位置a的上面。请问m次操作后，每个位置上有哪些积木呢？

一个团队队列，是有多个小团队组成的长队列。现在有t（1≤t≤1000）个小团队正在排成一个长队列，如果一个团队成员进入长队列，它首先从头到尾搜寻这个长队列，检查一下是否有自己的小团队成员已经在这个长队列里面，如果有，它就直接排在它的团队队友后面，如果没有，它就排在这个长队列的最后，成为新的最后一名。

K14660 智能查询系统

C++queue和deque的成员函数的简介与运用

题目描述K个人来银行排队办理业务，银行有n个窗口可以同时办理，每个窗口允许有m个人排队，其余的人在银行大厅等待。当某个窗口排队人数少于m时，在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务，每个业务要花费一定的时间，银行的上班时间是早上8点到下午17点，若开始办理业务的时间大于等于17点，就无法办理相关的业务了。有q次查询，查询q个顾客办理业务结束时的时间。对于无法办理相关业务的查询，输出sorry。

题目描述小科的成人礼上，邀请了n个人来参加。这n个人陆陆续续到来，现场有一张大长椅，每当有一个人来小科就会让他从长椅的左边或右边进去坐下。由于来的人太多，小科已经忙坏了，以至于当科丁博士问他：“现在长椅上坐着的人从左往右依次是谁？”时，他也无法立即回答出来。现在请你编一个程序来帮他回答这个问题。输入格式第一行是一个整数n。1