UVA 11995 I Can Guess the Data Structure!

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

qian99

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

阅读量758

点赞数

分类专栏：数据结构文章标签： acm 数据结构 uva

本文链接：https://blog.csdn.net/qian99/article/details/9042819

版权

数据结构专栏收录该内容

91 篇文章 0 订阅

订阅专栏

题意：根据所给的操作，猜测数据结构。

思路：直接模拟即可。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    while(cin>>n)
    {
        queue<int>q;
        stack<int>s;
        priority_queue<int>p;
        int a,b,c;
        bool isqueue=true,isstack=true,isprior=true;
        for(int i=0;i<n;++i)
        {
            cin>>a>>b;
            if(a==1)
            {
                q.push(b);
                s.push(b);
                p.push(b);
            }
            else
            {
                if(q.empty()) isqueue=false;
                if(s.empty()) isstack=false;
                if(p.empty()) isprior=false;
                if(isqueue&&!q.empty())
                {
                    c=q.front();
                    q.pop();
                    if(b!=c) isqueue=false;
                }
                if(isstack&&!s.empty())
                {
                    c=s.top();
                    s.pop();
                    if(b!=c) isstack=false;
                }
                if(isprior&&!p.empty())
                {
                    c=p.top();
                    p.pop();
                    if(b!=c) isprior=false;
                }
            }
        }
        if(!isqueue&&!isstack&&!isprior)
            cout<<"impossible"<<endl;
        else if(isqueue&&!isstack&&!isprior)
            cout<<"queue"<<endl;
        else if(!isqueue&&isstack&&!isprior)
            cout<<"stack"<<endl;
        else if(!isqueue&&!isstack&&isprior)
            cout<<"priority queue"<<endl;
        else
            cout<<"not sure"<<endl;
    }
    return 0;
}