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;
}