这本来是上一篇博客里的内容，但不知道什么原因breakdown了……我就简单放上一道题好了
题意：这道题的题目是“猜猜数据结构”，题意就是给你一些输入输出数据，让你根据这些数据判断是什么数据结构。要猜的数据结构只有三种，栈（stack）、队列（queue）、优先队列（priority_queue）。输出有5种情况，前三种分别是确定了一种数据结构，第四种是三种数据结构都不符合，第五种是有2种或2种以上符合。
#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
int a,b;
while (scanf("%d",&n)!=EOF)
{
stack<int>s;
queue<int>q;
priority_queue<int,vector<int>,less<int> >p;
int f[];
for(int i=;i<;i++) f[i]=;
for(int i=;i<=n;i++)
{
scanf("%d %d",&a,&b);
if(a==) ///分别进入三种数据结构
{
s.push(b);
q.push(b);
p.push(b);
}
else
{
if(!s.empty())
{
if(s.top()!=b)///进栈
{
f[]=;
}
s.pop();
}
else
f[]=;
if(!q.empty())///进队
{
if(q.front()!=b)
{
f[]=;
}
q.pop();
}
else
f[]=; if(!p.empty()) ///进优先队列
{
if(p.top()!=b)
{
f[]=;
}
p.pop(); }
else
f[]=; } }
int cnt=;
for(int j=;j<;j++)
{
if(f[j]==)
cnt+=;
}
if(cnt==)
cout<<"impossible\n";
else if(cnt>)
cout<<"not sure\n";
else
{
if(f[])
cout<<"stack\n";
if(f[])
cout<<"queue\n";
if(f[])
cout<<"priority queue\n";
} }
}