题目描述
在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明,没有插队的现象,本着“先来先服务”的规矩。
五一马上到了,帆帆打算上银行去取点钱到海南旅游,帆帆到银行时发现很多人在办理业务,帆帆就自觉地在排队机上去了一个业务号码,并焦急的等待着银行柜台叫自己的号码。
输入格式
输入包含若干行,每行都有一个英文字母:
若该行英文字母为 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;
}