2929 B19 习题-2 银行取款

题目描述

在现代文明社会中，大家在诸如银行办理业务、车站买票等活动时都很文明，没有插队的现象，本着“先来先服务”的规矩。
五一马上到了，帆帆打算上银行去取点钱到海南旅游，帆帆到银行时发现很多人在办理业务，帆帆就自觉地在排队机上去了一个业务号码，并焦急的等待着银行柜台叫自己的号码。

输入格式

输入包含若干行，每行都有一个英文字母：
若该行英文字母为 I，则表示等待办理业务，后面会跟一个整数，表示顾客的序号；
若该行英文字母为 O，则表示办理完业务的人离开。

输出格式

输出若干行，当有顾客出列的时候，输出正在办理业务的顾客序号，若队列为空（没人等待），则输出 None 。

样例输入

O
I 1
I 2
O 
I 3
O
O
O

样例输出

None
1
2
3
None

数据范围

对于 100%100% 的数据：输入数据不超过 100 行。

代码：

#include<bits/stdc++.h>
using namespace std;  
int main(){
    int x;
    int head=0;
    int tail=0;
    char z;
    while(cin>>z){
        if(z=='I'){
            cin>>x;
            tail++;
        }
        else if(z=='O'){
            if(head>=tail){
                cout<<"None\n";
            }
            else{
                head++;
                cout<<head<<endl;
            }
        }
    } 
  return 0;
}