2539: 排队(JSU-ZJJ)

题目描述

排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务，采用先来先到的顺序进行处理。假定“IN”表示到达银行，“OUT”表示进行处理。要求输出所有顾客的处理顺序。

输入

输入第一行包括一个整数n(1<=n<=10000000)表示有多少处理情况，接下来n行，每行以“IN”或“OUT”开头，如果是“IN”开头，表示达到银行并排队，后面接着为某顾客的姓名，用一个音词表示姓名，用一空格隔开，如果是“OUT”，表示从队列中出一个人到柜台处理业务。

输出

输出所有按先后顺序到柜台处理业务的顾客姓名，每行为一顾客。

样例输入

5IN bobIN RuseOUTIN SanLUOUT

样例输出

bobRuse

AC code

#include <iostream>
#include <string>
#include <queue>
using namespace std;
int main()
{
	queue <string> Q;
	string s1,s2;
	int n;
	cin>>n;
	while(n--)
	{
		cin>>s1;
		if(s1=="IN")
		{
			cin>>s2;
			Q.push(s2);
		}
		else if(s1=="OUT")
		{
			if(!Q.empty())
			{
				cout<<Q.front()<<endl;
				Q.pop();
			}
		}
		
	}
	return 0;
}