c++ 队列的基本应用

c++ 队列的基本应用

题目描述

现在去营业厅办理业务，都要先取号，再等待叫号。叫号系统有两种模式：

1.取号，取号时要输入自己的11位电话号码，号码按取号的顺序存在系统中；

2.叫号，叫号时会显示当前在最前面的电话号码，并且把该号码从系统中删除。

输入

输入包括多行，每行输入一个操作：

1． 输入字母I，表示当前的操作是取号，后面跟着取号顾客的电话号码；

2． 输入字母O，表示当前的操作是叫号。

输入不超过100行。

输出

输出叫号的顺序，如果叫号的时候已无人等待，请输出“None”。

样例输入

O
I 13321456781
I 15968777742
O 
I 13957881069
O
O
O

样例输出

None
13321456781
15968777742
13957881069
None

提示

代码

#include <bits/stdc++.h>
using namespace std;
long long q[10000001];
int f,e;
char tmp[100];
int main()
{
	f = 1,e=0;
	char c;
	while(scanf("%c",&c)!=EOF)
	{
		if(c=='I')
		{
			long long x;
			cout << "输入:" << " ";
			scanf("%lld",&x);
			e++;//e是排队人数 
			q[e]=x;
		}
		else 
		{
			if(f<=e)
			{
				cout << "输出:" << " ";
				printf("%lld\n",q[f]);
				f++;//f是已经叫号的号数 
			}
			else
			{
				cout << "输出:" << " ";
				printf("None\n");
			}
		}
		gets(tmp);
	}
	return 0;
}