11995 - I Can Guess the Data Structure! uva
来源:互联网 发布:js单选按钮选中的值 编辑:程序博客网 时间:2024/05/22 00:14
I Can Guess the Data Structure!
There is a bag-like data structure, supporting two operations:
1 x
Throw an element x into the bag.
2
Take out an element from the bag.
Given a sequence of operations with return values, you're going to guess the data structure. It is a stack (Last-In, First-Out), a queue (First-In, First-Out), a priority-queue (Always take out larger elements first) or something else that you can hardly imagine!
Input
There are several test cases. Each test case begins with a line containing a single integer n (1<=n<=1000). Each of the next n lines is either a type-1 command, or an integer 2 followed by an integer x. That means after executing a type-2 command, we get an element x without error. The value of x is always a positive integer not larger than 100. The input is terminated by end-of-file (EOF). The size of input file does not exceed 1MB.
Output
For each test case, output one of the following:
stack
It's definitely a stack.
queue
It's definitely a queue.
priority queue
It's definitely a priority queue.
impossible
It can't be a stack, a queue or a priority queue.
not sure
It can be more than one of the three data structures mentioned above.
Sample Input
61 11 21 32 12 22 361 11 21 32 32 22 121 12 241 21 12 12 271 21 51 11 32 51 42 4
Output for the Sample Input
queuenot sureimpossiblestackpriority queue
本题考查了栈,队列,和优先队列3种ADT的概念,可直接调用STL即可
注意本题容易出错点为:每次判断完是否属于某种结构后,要对栈或队列清空,否则残留的数据将会对下次运算结果产生影响。
#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include<cstdlib>#include<cstdio>#include<vector>#include<stack>using namespace std;int main(){ int n,m; while(scanf("%d",&n)!=EOF){ int a[1001],b[1001],t; bool flagv=false,flagq=false,flagp=false; queue<int> q; stack<int> v; priority_queue<int> p; for(int i = 0 ; i < n ; i++) scanf("%d %d",&a[i],&b[i]); for(int i = 0 ; i < n ; i++){ if(1==a[i]){ v.push(b[i]); } else { if(v.empty()!=true){ t=v.top(); v.pop(); } else flagv=true; if(t != b[i]){ flagv=true; break; } } } for(int i = 0 ; i < n ; i++){ if(1==a[i]) q.push(b[i]); else { if(q.empty()!=true){ t=q.front(); q.pop(); } else flagq=true; if(t != b[i]){ flagq=true; break; } } } for(int i = 0 ; i < n ; i++){ if(1==a[i]) p.push(b[i]); else { if(p.empty()!=true){ t=p.top(); p.pop(); } else flagp=true; if(t != b[i]){ flagp=true; break; } } } if(!flagv&&flagq&&flagp) { printf("stack\n"); continue; } if(flagv&&!flagq&&flagp) { printf("queue\n"); continue; } if(!flagp&&flagv&&flagq) { printf("priority queue\n"); continue; } if(flagv && flagp && flagq) printf("impossible\n"); else printf("not sure\n"); } return 0;}
- uva - 11995 - I Can Guess the Data Structure!
- Uva-11995-I Can Guess the Data Structure!
- Uva 11995 - I Can Guess the Data Structure!
- UVA 11995 I Can Guess the Data Structure!
- uva 11995 I Can Guess the Data Structure!
- uva 11995 I Can Guess the Data Structure!(STL)
- UVA 11995 I Can Guess the Data Structure!
- UVA 11995 I Can Guess the Data Structure!
- uva 11995 - I Can Guess the Data Structure!
- Uva 11995 - I Can Guess the Data Structure! (判断数据类型)
- UVa:11995 I Can Guess the Data Structure!
- UVA - 11995 I Can Guess the Data Structure!
- UVa 11995 I Can Guess the Data Structure! (STL)
- UVA 11995 I Can Guess the Data Structure!
- UVA 11995 I Can Guess the Data Structure!(STL应用)
- UVa 11995 I Can Guess the Data Structure!
- uva 11995 I Can Guess the Data Structure!
- 11995 - I Can Guess the Data Structure! uva
- 用户权限与目录权限管理
- Linux下find命令详解
- NetXMS中文版用户手册部分翻译
- php读取数据库中文乱码解决方案之一
- Qt移动应用开发(六):QML与C++的交互
- 11995 - I Can Guess the Data Structure! uva
- 为大家推荐一本书《jQuery Mobile 即学即用》
- MinGW的安装及配置
- UILabel和UIButton的属性
- LeetCode | Roman to Integer(罗马数字转换成整数)
- 从头开始写项目Makefile(二):隐含规则自动推导
- 水题先来一道,UVA6345
- hdu 4221 Greedy?
- 设计模式之策略模式