2539: 排队(JSU-ZJJ)

最新推荐文章于 2020-04-29 22:33:41 发布

在风雨中奔跑

最新推荐文章于 2020-04-29 22:33:41 发布

阅读量1.1k

点赞数

分类专栏： ACM题目解答

本文链接：https://blog.youkuaiyun.com/zxdfc/article/details/16873561

版权

ACM题目解答专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的银行排队系统的实现方案，使用C++编程语言通过队列数据结构模拟顾客的到达与办理业务的过程，并展示了如何输出顾客的处理顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务，采用先来先到的顺序进行处理。假定“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;
}