UVA 11995 I Can Guess the Data Structure!【模拟】

题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146

题意:
给定一堆的操作,问这个数据结构是什么

代码:

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int n;
int a, b;

queue<int> que;
stack<int> st;
priority_queue<int>que1;

int main()
{
    while (~scanf("%d", &n))
    {
        while (!que.empty()) que.pop();
        while (!st.empty()) st.pop();
        while (!que1.empty()) que1.pop();

        int ok1 = 1, ok2 = 1, ok3 = 1;
        int cnt = 3;

        for (int i = 1; i <= n; i++)
        {
            scanf("%d%d", &a, &b);
            if (a == 1)
            {
                que.push(b);
                st.push(b);
                que1.push(b);
            }
            else
            {
                if ((que.empty() || b != que.front()) && ok1) {
                    ok1 = 0; cnt--;
                }
                if ((st.empty() || b != st.top()) && ok2) {
                    ok2 = 0; cnt--;
                }
                if ((que1.empty() || b != que1.top()) && ok3) {
                    ok3 = 0; cnt--;
                }

                if (!que.empty()) que.pop();
                if (!st.empty()) st.pop();
                if (!que1.empty()) que1.pop();
            }
        }

        if (cnt == 0) printf("impossible\n");
        else if (cnt > 1) printf("not sure\n");
        else
        {
            if (ok1) printf("queue\n");
            else if(ok2) printf("stack\n");
            else printf("priority queue\n");
        }
    }
    return 0;
}

你可能感兴趣的:(UVA 11995 I Can Guess the Data Structure!【模拟】)