水题（I Can Guess the Data Structure!，UVA 11995）

最新推荐文章于 2019-07-03 11:17:54 发布

冷月残星

最新推荐文章于 2019-07-03 11:17:54 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：大白书-第3章-实用数据结构水题

本文链接：https://blog.youkuaiyun.com/xl2015190026/article/details/53520383

大白书-第3章-实用数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

水题

19 篇文章

订阅专栏

该程序通过读取操作和元素，使用栈、队列和优先级队列进行模拟，判断输入的操作序列是否符合特定数据结构的行为。当输入的操作序列无法匹配任何一种数据结构时，输出"impossible"；匹配栈时输出"stack"；匹配队列时输出"queue"；匹配优先级队列时输出"priority queue"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

int n;
stack<int>s;
queue<int>q;
priority_queue<int>p;
bool a,b,c;


int main()
{
    while(~scanf("%d",&n))
    {
        while(!s.empty()) s.pop();
        while(!q.empty()) q.pop();
        while(!p.empty()) p.pop();
        a=b=c=true;
        int op,x;
        while(n--)
        {
            scanf("%d %d",&op,&x);
            if(op==1)
            {
                s.push(x);
                q.push(x);
                p.push(x);
            }
            else
            {
                if(a)
                {
                    if(s.empty()||s.top()!=x) a=false;
                    else s.pop();
                }
                if(b)
                {
                    if(q.empty()||q.front()!=x) b=false;
                    else q.pop();
                }
                if(c)
                {
                    if(p.empty()||p.top()!=x) c=false;
                    else p.pop();
                }
            }
        }
        if(!a&&!b&&!c) puts("impossible");
        else if(a&&!b&&!c) puts("stack");
        else if(!a&&b&&!c) puts("queue");
        else if(!a&&!b&&c) puts("priority queue");
        else puts("not sure");
    }
    return 0;
}