POJ3210 a stack or a queue
来源:互联网 发布:常用sql查询语句大全 编辑:程序博客网 时间:2024/05/16 09:24
Description
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.
Here comes the problem: given the order of some integers (it is assumed that the stack and queue are both for integers) going into the structure and coming out of it, please guess what kind of data structure it could be - stack or queue?
Notice that here we assume that none of the integers are popped out before all the integers are pushed into the structure.
Input
There are multiple test cases. The first line of input contains an integer T (T <= 100), indicating the number of test cases. Then T test cases follow.
Each test case contains 3 lines: The first line of each test case contains only one integerN indicating the number of integers (1 <= N <= 100). The second line of each test case containsN integers separated by a space, which are given in the order of going into the structure (that is, the first one is the earliest going in). The third line of each test case also containsN integers separated by a space, whick are given in the order of coming out of the structure (the first one is the earliest coming out).
Output
For each test case, output your guess in a single line. If the structure can only be a stack, output "stack"; or if the structure can only be a queue, output "queue"; otherwise if the structure can be either a stack or a queue, output "both", or else otherwise output "neither".
Sample Input
431 2 33 2 131 2 31 2 331 2 11 2 131 2 32 3 1
Sample Output
stackqueuebothneither
#include <iostream>using namespace std;const int maxn=100+10;int main(){ int a[maxn]; int T,n,i; cin>>T; while(T--) { cin>>n; for(i=0; i<n; i++) cin>>a[i]; bool isque=true; bool issta=true; for(i=0; i<n; i++) { int x; cin>>x; if(x!=a[i]) isque=false; if(x!=a[n-1-i]) issta=false; } if(isque&&issta) cout<<"both"<<endl; else if(isque) cout<<"queue"<<endl; else if(issta) cout<<"stack"<<endl; else cout<<"neither"<<endl; } return 0;}
学习心得:要学会用bool标记对错
另外一个思想是每次输入一个字符与之前存储的a[i]数组进行比较,只要有一个不符合要求,即标记为false.
- POJ3210 a stack or a queue
- A Stack or A Queue?
- A Stack or A 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?
- ZOJ 3210 A Stack or A Queue?
- zoj3210 A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue?
- ZOJ#3210:A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue ?
- 关于Shader wants normals, but the mesh New Game Object doesn't have them的问题
- 生成SDK时将H、dll、lib文件输出到指定文件夹下
- 【leetcode】Best Time to Buy and Sell Stock IV
- Opencv的Point类
- ps快速蒙版怎么用
- POJ3210 a stack or a queue
- Android模仿华为长按功能键实现清除内存功能
- Linux下重要日志文件及查看方式
- 在linux下新增一块硬盘的操作。(包含大于2T的硬盘在linux下挂载操作)
- Box2D一:基础知识
- 在linux下添加永久静态路由
- Android 打造炫目的圆形菜单 秒秒钟高仿建行圆形菜单
- 基本数据结构:链表
- 二叉树中的那些常见的面试题