使用STL队列,AC.
#include <cstdio>
#include <queue>
#include <iostream>
using namespace std;
queue<int> q;
int main()
{
char z;
int x;
while(cin>>z){
if(z=='I'){
scanf("%d",&x);
q.push(x);
}
if(z=='O'){
if(q.empty()==1)printf("None\n");
else {printf("%d\n",q.front());
q.pop();}
}
}
return 0;
}