UVA - 11995 I Can Guess the Data Structure!

最新推荐文章于 2019-12-08 22:31:42 发布

Joyyiwei

最新推荐文章于 2019-12-08 22:31:42 发布

阅读量938

点赞数

分类专栏：检索

本文链接：https://blog.csdn.net/u011345136/article/details/19296207

版权

检索专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题意：求满足操作的数据结构

思路：模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;

int n,o,e,cs,s,q,pq;

int main(){
    while (scanf("%d",&n) != EOF){
        stack<int > st;
        queue<int > qu;
        priority_queue<int > pqu;
        s = q = pq = 1;
        while (n--){
            scanf("%d %d",&o,&e);
            if (o == 1){
                st.push(e);
                qu.push(e);
                pqu.push(e);
            }
            else if (o == 2){
                if (!st.empty()){
                    if (st.top() != e)
                        s = 0;
                    st.pop();
                }
                else s = 0;
                if (!qu.empty()){
                    if (qu.front() != e)
                        q = 0;
                    qu.pop();
                }
                else q = 0;
                if (!pqu.empty()){
                    if (pqu.top() != e)
                        pq = 0;
                    pqu.pop();
                }
                else pq = 0;
            }
        }
        if (s && !q && !pq)
            printf("stack\n");
        else if (!s && q && !pq)
            printf("queue\n");
        else if (!s && !q && pq)
            printf("priority queue\n");
        else if (!s && !q && !pq)
            printf("impossible\n");
        else printf("not sure\n");
    }
    return 0;
}