UVA-11995 I Can Guess the Data Structure!(STL:各容器的简单运用)

最新推荐文章于 2019-05-12 22:47:30 发布

HonniLin

最新推荐文章于 2019-05-12 22:47:30 发布

阅读量630

点赞数

分类专栏： C++ STL 文章标签： C++ STL

本文链接：https://blog.csdn.net/sotifish/article/details/24871289

版权

C++ STL 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目链接: 11995 - I Can Guess the Data Structure!

思路: 将容器的值算出来在进行比较即可

CODE:

#include <iostream>
#include<stdio.h>
#include<set>
#include<queue>
#include<stack>
#include<map>
using namespace std;

int main()
{
    //freopen("in.in","r",stdin);
    int T,n;
    while(~scanf("%d",&T))
    {
        queue<int>que;
        stack<int>sta;
        priority_queue<int>pro;
        int q=0,s=0,p=0,t=0;
        while(T--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(a==1)
            {
                que.push(b);
                sta.push(b);
                pro.push(b);
            }
            if(a==2)
            {
                t++;
                if(!que.empty()&&b==que.front())
                {
                    q++;
                    que.pop();
                }
                if(!sta.empty()&&b==sta.top())
                {
                    s++;
                    sta.pop();
                }
                if(!pro.empty()&&b==pro.top())
                {
                    p++;
                    pro.pop();
                }
            }
        }
        if(q!=t&&s!=t&&p!=t) printf("impossible\n");
        if(q==t&&s!=t&&p!=t) printf("queue\n");
        if(s==t&&q!=t&&p!=t) printf("stack\n");
        if(p==t&&q!=t&&s!=t) printf("priority queue\n");
        if((q==t&&s==t)||(q==t&&p==t)||(s==t&&p==t)) printf("not sure\n");
    }
    return 0;
}