stack or queue
来源:互联网 发布:海文网络班班代 编辑:程序博客网 时间:2024/06/06 02:03
stack or queue
- 总时间限制:
- 1000ms
- 内存限制:
- 65535kB
- 描述
栈和队列都是常用的线性结构,它们都提供两个操作:
Push:加入一个元素。
Pop:弹出一个元素。
不同的是,栈是”先进后出”,而队列则是”先进先出”。
给出一个线性结构的进出顺序,判定这个结构是栈还是队列。
- 输入
- 第一行输入一个整数t,代表有t组测试数据
对于每组测试数据,第一行输入一个整数n,代表操作的次数。
随后输入n行,每行包含两个整数 type val。
当type = 1时,表示该次操作为push操作,val表示进入的数字。当type=2时,表示该次操作为pop操作,val代表出来的数字。
3<=n<=2000 - 输出
- 每组测试数据输出一行。
输出改组数据对应的线性结构,”Stack” 或者 “Queue”。
题目保证是栈或者队列的一种。 - 样例输入
261 11 21 32 32 22 141 11 22 12 2
- 样例输出
StackQueue
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main(){int t,n,a,b,k,j,f=0;int a1[2001];cin>>t;while(t--){cin>>n;k=0;j=0;memset(a1,0,sizeof(int));while(n--){cin>>a>>b;switch(a){case 1:a1[k++]=b;break;case 2:if(k==1){a1[0]=0;k--; } else if(k>1){ if(a1[j]==b){ if(f==0) f=1; j++;}else if(a1[k-1]==b){if(f==0)f=2;k--;}}break;}}if(f==1){printf("Queue\n");}else{printf("Stack\n");}f=0;}return 0;}
0 0
- 3:stack or queue
- stack or queue
- stack or queue
- A Stack or A Queue?
- A Stack or A Queue?
- hdu1702 list or stack+queue
- 2-3:stack or queue
- POJ.3.Stack or Queue
- A Stack or A Queue?
- A Stack or A Queue?
- A Stack or A Queue?
- A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue
- zoj 3210 A Stack or A Queue?
- A Stack or A Queue?(zoj 3210)
- ZOJ 3210 A Stack or A Queue?
- D - A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue?
- maven添加sqljdbc依赖
- 一些有用的函数
- TOEFL writing
- iOS 缓存清除方法
- 排序算啊之选择排序
- stack or queue
- Codeforces Round #225 (Div. 1) C-Propagating tree (DFS序+线段树/树状数组)
- JPA中注解的应用(学习笔记)
- numpy学习笔记二:numpy基础
- Linux屏幕录像
- angular $location服务
- linux基本命令(40)——wc命令
- Git安装及常用命令简介
- Learning OpenCV:cvCvtColor and cvCanny