关于栈、队列、优先队列的应用——UVa11995

这本来是上一篇博客里的内容，但不知道什么原因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";
            }

    }
}