I Can Guess the Data Structure!

题意翻译

**猜猜数据结构** 试题描述: 你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出)或者其他什么奇怪的东西。 输入: 第一行为一个整数n(1≤n≤1 000)。以下n行每行要么是一条类型1的命令,要么是一条类型2的命令后面跟着一个整数x(1≤x≤100)。这个整数x表示执行完这条类型2的命令后,包包无错地返回了x。输入文件大小不超过1MB。 输出: 输出一行。一共有5种可能的输出。 stack:一定是一个栈 queue:一定是一个队列 priority queue:一定是一个优先队列 impossible:一定不是以上三种 not sure:至少有两种是可能的 输入示例: 5 1 5 1 3 1 2 2 2 2 3 输出示例: stack

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3146 [PDF](https://uva.onlinejudge.org/external/119/p11995.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11995/55cb8a2c5cf1532ff4a8dff640c7538c0998c78c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11995/85c08a1b2399e94d2f430010d18cb8c7c42d2ddd.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11995/ca430d6d3039e2b5f45d99cd031ba66a1656ade0.png)

输入输出样例

输入样例 #1

6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4

输出样例 #1

queue
not sure
impossible
stack
priority queue