问题 4095 --排队吃饭

4095: 排队吃饭

时间限制: 1 Sec  内存限制: 32 MB
提交: 40  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

“老八餐厅”是一个非常有名的饭店，里面有各种秘制小汉堡，闻到而去的人很多，导致餐厅内没有足够的位置，人们只能排队等待。假设最开始队伍人数为空，饭店内位置已满。服务员小黄管理此队伍，当来新顾客时，小黄让顾客排在队伍后面，当饭店里出现空位时，小黄让队伍队首的人进入饭店。

输入

第一行一个整数n，表示n个操作。

接下来n行。当输入的字符串为push时，表示来了新顾客，后面跟着一个字符串表示顾客姓名。

当输入为out时，表示饭店内空出一个位置。队首的人可进入饭店。

输出

对于每一个out输入，输出一行，表示进入饭店的顾客姓名。

样例输入

3
push xiaoming
out
push xiaohua

样例输出

xiaoming

提示

来源

3班考试题目 

[提交][状态]