UVA - 11995 I Can Guess the Data Structure!

最新推荐文章于 2019-02-15 20:24:28 发布

DlPF_C

最新推荐文章于 2019-02-15 20:24:28 发布

阅读量303

点赞数

分类专栏：日常

本文链接：https://blog.csdn.net/DlPF_C/article/details/76269497

版权

日常专栏收录该内容

88 篇文章 0 订阅

订阅专栏

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146

用队列，栈，优先队列，判断就好。不要自己拿数组模拟。对STL不熟悉就老想不到用。。。。自己模拟又找不出错，但就是过不了。。。。。。

#include<stdio.h>
#include<queue>
#include<stack>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        queue<int> que;
        stack<int> t;
        priority_queue<int> pq;
        int q,x,j1,j2,j3;
        j1=j2=j3=1;
        while(n--)
        {
            scanf("%d%d",&q,&x);
            if(q==1)
            {
                que.push(x);
                t.push(x);
                pq.push(x);
            }
            if(q==2)
            {
                if(que.empty()||x!=que.front())
                    j1=0;
                if(t.empty()||x!=t.top())
                    j2=0;
                if(pq.empty()||x!=pq.top())
                    j3=0;
                if(!que.empty())
                    que.pop();
                if(!t.empty())
                    t.pop();
                if(!pq.empty())
                    pq.pop();
            }
        }
        if(j1+j2+j3>1)
        {
            printf("not sure\n");
            continue;
        }
        if(j1==0&&j2==0&&j3==0)
        {
            printf("impossible\n");
        }
        if(j1)
            printf("queue\n");
        if(j2)
            printf("stack\n");
        if(j3)
            printf("priority queue\n");


    }
}