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;
}