wzoi.cc银行叫号系统AC题解

题目描述:

用计算机程序处理数据时，有时也需要将数据进行“排队”，并遵循现实中排队的规律，对数据进行“先进先出”且中间不能“插队”的组织和操作，计算机科学家由此发明了“队列”这种数据结构。
例如，为了使人们在银行有序地办理各种金融业务，早期的银行会要求人们自觉排队并依次按序办理业务。随着信息技术的发展，银行开发了业务办理叫号排队系统，客户去银行办理业务时，只需先从取号机上取一张排队号，然后就可以一边休息一边等待叫号系统提醒其去哪个窗口办理业务。这个取号、叫号程序内部就可采用“队列”这种数据结构。

如上图所示，某时刻银行排队叫号的状态显示：现场有6位客户已取号并处于等待状态，所取号码为0006到0011。如果接下来的时刻窗口2的客户办理结束，接着又有一位新客户在取号机上取了排队号(号码为0012)，则系统会让队首元素(0006号)出队并将号码传输到2号窗口的显示屏，同时将新客户刚取走的号码作为数据元素进行入队操作，操作后的结果如下图所示。

为了简要实现“银行叫号排队系统”的功能，把取号、叫号流程集中到一个输入界面上， 用队列存储客户取的号。设计输入提示界面，实现多次取号和叫号功能。用x存储输入的数字，如果x等于1，实现取号功能；x等于2，实现叫号功能；x等于3时，程序退出。
当x=1时， 分配一个连续号码， 并显示需要等待的人数。
当x=2时， 先判断队列是否为空。若为空， 则显示无等待的人员； 否则， 队首元素出队， 并显示可以办理业务的客户号码。

输入格式:

若干行，如题描述。

输出格式:

针对x=1输出等待的人数。针对x=2，显示当前可以办理业务的客户号码。

数据范围:

办理业务的总人数在1000以内。

样例输入:

1
1
2
2
2
1
1
3

样例输出:

1
2
1
2
empty
1
2

时间限制: 1000ms
空间限制: 256MB

---

来源: 高中教材

AC代码：

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int main()
{
	int x,cnt=0;
	while(cin>>x){
		if(x==3) break;
		if(x==1){
			q.push(++cnt);
			cout<<q.size()<<endl;
		}
		else{
			if(q.empty()){
				cout<<"empty\n";
			}
			else{
				cout<<q.front()<<endl;
				q.pop();
			}
		}
	}
	return 0;
}