队列-银行取款

/*
1. 银行取款

【题目描述】在现代文明社会中，大家在诸如银行办理业务、车站买票等活动时都很文明没有插队的现象，本着“先来先服务”的规矩。新年马上到了，明明的爸爸打算上银行去取点钱，带着一向表现很好的明明同学到三亚旅游，明明的爸爸到银行时发现很多人在办理业务，明明的爸爸就自觉地在排队机上去了一个业务号码，并焦急的等待着银行柜台叫自己的号码......

输入：输入中包含I（表示等待办理业务）和顾客的序号，或者 O（表示办理完业务的人离开）；输入数据不超过100行。

输出：输出银行排队中出队顾客序列，若队列为空（没人等待），则输出“None”

【样例输入】

O

I 1

I 2

O

I 3

O

O

O

【样例输出】

None

1

2

3

*/
#include<iostream>
using namespace std;

int main(){
　　char c;
　　int queue[10000];
　　int font=0,rear=0;
　　while(cin>>c){
　　　　if(c=='I'){
　　　　　　// 入队
　　　　　　cin>>queue[rear];
　　　　　　rear++;
　　　　}
　　　　// 出队
　　　　else{
　　　　　　// 队列不为空
　　　　　　if(font!=rear){
　　　　　　　　cout<<queue[font]<<endl;
　　　　　　　　font++;
　　　　　　}
　　　　　　// 队列为空
　　　　　　else{
　　　　　　　　cout<<"None"<<endl;
　　　　　　}
　　　　}
　　}
　　return 0;
}