绘声绘色
Description
又到了一年一度周老师讲解简单毒瘤数据结构的时候辣!
为了让大家更好理解,今年周老师决定和大家玩一个游戏:
假设一个黑盒箱里是某个神奇的数据结构(栈、队列、优先队列之一),每次支持你两种操作:
Input
本题有多组输入数据。每组数据第一行输入一个正整数 n(1 ≤ n ≤ 1000)表示对这个黑盒有 n 次模拟操作。
接下来n行每行首先输入一个正整数 op∈{1,2}表示操作类型,如果op = 1 接下来再输入一个正整数 x(1 ≤ x ≤ 10^9)表示把元素x丢到这个黑盒里面。如果op = 2 则接下来将再输入一个正整数 y(1 ≤ y ≤ 10^9)表示从黑盒中弹出了一个元素,值为 y,保证弹出操作是合法操作。
Output
对于每组数据,如果你能明确地推断出这个黑盒表示的数据结构,请输出你判断的结果(上述 4 种介绍的数据结构中的一种),如果你无法判断出这个黑盒数据结构是什么,请你输出not sure表示不确定,如果你确定不是上述 4 种数据结构的任何一种,请输出pool zls吐槽周老师学艺不精,注意换行。
代码如下:
#include<stdio.h>
#include<iostream>
#include<queue>
#include<bits/stdc++.h>
using namespace std;
int main()
{
priority_queue<long> p;
priority_queue<long,vector<long>, greater<long> > q;
stack<long> h;
queue<long> k;
int n;
while(scanf("%d",&n)!=EOF)
{