UVa:11995 I Can Guess the Data Structure!

最新推荐文章于 2023-01-01 14:36:21 发布

亚N程

最新推荐文章于 2023-01-01 14:36:21 发布

阅读量649

点赞数

分类专栏：链表/栈/队列 UVa ACM_数据结构文章标签：数据结构模拟

本文链接：https://blog.csdn.net/kkkwjx/article/details/18551637

版权

UVa 同时被 3 个专栏收录

200 篇文章 0 订阅

订阅专栏

ACM_数据结构

38 篇文章 0 订阅

订阅专栏

链表/栈/队列

8 篇文章 0 订阅

订阅专栏

水题，模拟即可。

注意无错的返回，需要判断是否为空。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#define MAXN 10000
#define MOD 1000000007
#define INF 2139062143
#define ll long long
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        bool pq=true,q=true,s=true;
        int p,t;
        stack<int> sk;
        priority_queue<int,vector<int>,less<int> > prique;
        queue<int> que;
        for(int i=0; i<n; ++i)
        {
            scanf("%d%d",&p,&t);
            if(p==1)
            {
                sk.push(t);
                prique.push(t);
                que.push(t);
            }
            else
            {
                if(sk.empty()||t!=sk.top())
                    s=false;
                if(prique.empty()||t!=prique.top())
                    pq=false;
                if(que.empty()||t!=que.front())
                    q=false;
                if(!sk.empty()) sk.pop();
                if(!prique.empty()) prique.pop();
                if(!que.empty()) que.pop();
            }
        }
        if(!s&&!q&&!pq) puts("impossible");
        else if((s&&q)||(q&&pq)||(pq&&s)) puts("not sure");
        else if(s) puts("stack");
        else if(pq) puts("priority queue");
        else if(q) puts("queue");
    }
    return 0;
}