UVA 11995(栈加队列)

最新推荐文章于 2021-04-23 20:34:26 发布

兜率工

最新推荐文章于 2021-04-23 20:34:26 发布

阅读量155

点赞数

本文链接：https://blog.csdn.net/qq_40679299/article/details/79999146

版权

#include <iostream>
#include <cstdio>
#include <queue>
#include<algorithm>
#include<stack>
using namespace std;

int main()
{
    int loop;

    while(~scanf("%d",&loop))
    {
        stack<int> st;
        queue<int> q;
        priority_queue<int> pq;
        int fst=1,fq=1,fpq=1;
        while(loop--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(a==1)
            {
                st.push(b);
                q.push(b);
                pq.push(b);
            }
            else
            {
                if((!st.empty()&&st.top()!=b)||st.empty())
                    fst=0;
                if((!q.empty()&&q.front()!=b)||q.empty())
                    fq=0;
                if((!pq.empty()&&pq.top()!=b)||pq.empty())
                    fpq=0;
                if(!st.empty())
                    st.pop();
                if(!q.empty())
                    q.pop();
                if(!pq.empty())
                    pq.pop();
            }
        }
        if(!fst&&!fq&&!fpq)
            printf("impossible\n");
        else if(fst&&!fq&&!fpq)
            printf("stack\n");
        else if(!fst&&fq&&!fpq)
            printf("queue\n");
        else if(!fst&&!fq&&fpq)
            printf("priority queue\n");
        else printf("not sure\n");
    }

    return 0;
}