UVA 11995 - I Can Guess the Data Structure!【stl】

原文网址：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146
挺恶心的一道题...需要判断多种状态，本来早写出来了，可是因为容器为空的时候，没特别注意，然后一re....

其实自己也在猜测是不是这个原因..........

需要判断三种容器，那么就直接把三种的状态全部模拟一下，然后各个判断，不过个人为了省些时间，直接判断三个，这样程序可读性下降了，不过还凑合........

然而事实上并没有省多少时间..........

#include<stdio.h>
#include<queue>
#include<stack>
using namespace std;
int main()
{
int n,m;
//	freopen("shuju.txt","r",stdin);
while(~scanf("%d",&n))
{
stack<int> s;
queue<int> q;
priority_queue<int> pq;
int cnt=0;
int kase[3]={0};// 0 栈，1 队列，2 优先队列
for(int i=0;i<n;++i)
{
int a,b;
scanf("%d%d",&a,&b);
if(a==1)
{
s.push(b);
q.push(b);
pq.push(b);
}
else
{
if(s.empty()||s.top()!=b)
{
kase[0]=1;
}
if(q.empty()||q.front()!=b)
{
kase[1]=1;
}
if(pq.empty()||pq.top()!=b)
{
kase[2]=1;
}
if(!s.empty())//好繁琐的三个判断
{
s.pop();
}
if(!q.empty())
{
q.pop();
}
if(!pq.empty())
{
pq.pop();
}
}
}
if(kase[0]&&kase[1]&&kase[2])
{
printf("impossible\n");
}
else if(!kase[0]&&kase[1]&&kase[2])
{
printf("stack\n");
}
else if(kase[0]&&!kase[1]&&kase[2])
{
printf("queue\n");
}
else if(kase[0]&&kase[1]&&!kase[2])
{
printf("priority queue\n");
}
else
{
printf("not sure\n");
}
}
return 0;
}