码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-07-08 22:42:27      阅读:320      评论:0      收藏:0      [点我收藏+]

标签:nyoj1117   nyoj 1117   

鸡蛋队列

时间限制:1000 ms  |  内存限制:65535 KB
难度: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) <deque>

连续存储的指向不同元素的指针所组成的数组<deque>

deque<int>c

c.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 <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int main()
{
	deque<int>s;
	char str[5];
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			memset(str,0,sizeof(str));
			scanf("%s",str);
			if(strcmp(str,"push")==0)
			{
				int x;
				scanf("%d",&x);
				s.push_back(x);
			}
			else
			s.pop_front();
		}
		if(!s.empty())
		{
			printf("%d",s.front());
			s.pop_front();
			while(!s.empty())
			printf(" %d",s.front()),s.pop_front();
			printf("\n");
		}
		else
		printf("no eggs!\n");
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

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

标签:nyoj1117   nyoj 1117   

原文地址:http://blog.csdn.net/su20145104009/article/details/46807353

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!