nyoj1117 鸡蛋队列 (双端队列,deque)
2015-07-08 19:06
483 查看
题目1117
题目信息
运行结果
本题排行
讨论区
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。
将①、②入队:
头____________尾 _____________ ______________
← ① ← ② ①
← ② ①
②
______________ _____________
______________
将①、②出队:
头____________尾 ______________ ______________
← ① ← ② ①
← ②
① ②
______________ ______________
______________
输入第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N(N<=10)种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入队列中,pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作!
输出输出N种操作完之后,队列中蛋蛋的编号,如果没蛋了,就输出"no eggs!"(不包括引号)每组输出占一行。
样例输入
样例输出
连续存储的指向不同元素的指针所组成的数组<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);
想看详细内容的点击打开链接
题目信息
运行结果
本题排行
讨论区
鸡蛋队列
时间限制: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; }
相关文章推荐
- 13-多线程
- IOS--UI--LessonGestureRecoginer 手势
- 12-富文本 NSMutableAttributedString
- 11-Quartz2D 二维绘图引擎
- 10-核心动画
- UIScrollView的 简单用法
- 09-CALayer
- STL之priority_queue为复合结构排序
- 07-音效的播放 远程控制事件
- 06-UIImagePickerController 照片单选
- 04-DatePicker 时间选择器
- 03-Block
- 02-单例-通知-KVO-Block-代理
- 01-自动布局 AutoResizing VFL Autolayout
- UIView 的图层关系
- UIImage的缩放问题
- 实时显示iOS编写UI代码效果
- LeetCode Repeated DNA Sequences
- 去掉UItableview headerview黏性
- Assertion failure in -[UITableView _configureCellForDisplay:forIndexPath:]