鸡蛋队列
成绩 | 100 | 开启时间 | 2018年10月16日 星期二 13:35 |
折扣 | 0.8 | 折扣时间 | 2018年10月16日 星期二 13:35 |
允许迟交 | 是 | 关闭时间 | 2018年10月16日 星期二 13:35 |
输入文件 | egg.in | 输出文件 | egg.out |
【例题描述】鸡蛋队列(egg.cpp)
将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。如图
【输入格式】
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N(N≤10)种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入队列中,pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作!
【输出格式】
输出N种操作完之后队列中鸡蛋的编号,如果没鸡蛋了,就输出"no eggs!"(不包括引号)每组输出占一行。
【输入样例】
2
3
push 1
push 2
push 3
2
push 1
pop
【输出样例】
1 2 3
no eggs!