UVA 11995：I Can Guess the Data Structure!（水）

I Can Guess the Data Structure!

Time limit:1000 ms OS:Linux

点击查看题目内容

题意：

现在有一个容器，可能是栈，队列，或优先队列，给出元素进入容器和出容器的次序，看能否判断是哪个容器。

解题思路：

直接用stack,queue和priority_queue来模拟，如果出现了出容器元素不符，则说明不可能是这个容器，用三个flag来存储其可能性，如果有多个flag为1，输出
not sure ，全为0输出impossible，只有一个flag为1就逐一判断了。

第一次由于没有在top/front前判断一下容器是否为空，导致RE。

---

Code：

#include <iostream>#include <algorithm>#include <stack>#include <queue>using namespace std;stack<int> s;queue<int> q;priority_queue<int> pq;int main(){    int n;    while(cin>>n)    {        while(!s.empty())            s.pop();        while(!q.empty())            q.pop();        while(!pq.empty())            pq.pop();        int o,x;        int flag1=1,flag2=1,flag3=1;        for(int i=0;i<n;i++)        {            cin>>o>>x;            if(flag1)            {                if(o==1)                    s.push(x);                else                {                    if(!s.empty()&&s.top()==x)                        s.pop();                    else                        flag1=0;                }            }            if(flag2)            {                if(o==1)                    q.push(x);                else                {                    if(!q.empty()&&q.front()==x)                        q.pop();                    else                        flag2=0;                }            }            if(flag3)            {                if(o==1)                    pq.push(x);                else                {                    if(!pq.empty()&&pq.top()==x)                        pq.pop();                    else                        flag3=0;                }            }        }        if(flag1+flag2+flag3>1)            cout<<"not sure"<<endl;        else if(flag1+flag2+flag3==0)            cout<<"impossible"<<endl;        else if(flag1)            cout<<"stack"<<endl;        else if(flag2)            cout<<"queue"<<endl;        else            cout<<"priority queue"<<endl;    }    return 0;}