nyoj1117 鸡蛋队列 (双端队列,deque)

题目1117​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​ 鸡蛋队列

1000 ms | 内存限制：

65535

1

将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(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!

双端队列(deque) 连续存储的指向不同元素的指针所组成的数组

dequecc.pop_back() 删除最后一个数据。c.pop_front() 删除头部数据。c.push_back(elem) 在尾部加入一个数据。c.push_front(elem) 在头部插入一个数据。c.clear() 移除容器中所有数据。c.front() 传回地一个数据。c.back() 传回最后一个数据，不检查这个数据是否存在。c.size() 返回容器中实际数据的个数。c.empty() 判断容器是否为空。c[i] 等同于 c.at(i);

想看详细内容的

​​点击打开链接​​

#include #include #include using namespace std;int main(){ deques; char str[5]; int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i