ACM-ICPC-OJ训练营

问题 1197 --鸡蛋队列

1197: 鸡蛋队列

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

将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。

将①、②入队：

头____________尾 _____________ ______________

← ① ← ② ① ← ② ① ②

______________ _____________ ______________

将①、②出队：

头____________尾 ______________ ______________

← ① ← ② ① ← ② ① ②

______________ ______________ ______________

第一行输入一个数T，表示有T(T<=100)组数据
第二行输入一个数N，表示有N(N<=1000)种操作
接下来N行，每行一种操作，push表示将编号(编号不一定连续)为x的鸡蛋放入队列中，pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作！

输出N种操作完之后，队列中蛋蛋的编号，如果没蛋了，就输出"no eggs!"(不包括引号)每组输出占一行。

2
3
push 10
push 2
push 3
2
push 1
pop

10 2 3 
no eggs!

希望大家用队列的基本操作解决此题。(还能巩固你的数据结构哦！)