uva 11995 I Can Guess the Data Structure!

https://vjudge.net/problem/UVA-11995

题意：

现在有一个未知的数据结构，给出n个操作，如果说操作为1的话，给出一个x放入这个结构，如果说操作为2的话，表示从里面拿出来了一个数x。

现在问是否有一种数据结构符合这组数据的操作，给定的数据结构有栈，队列，优先队列。

思路：

由于有了现成的stl，那么直接模拟算算是否符合就行了，注意容器要判断容器是否为空。

代码：

#include <stdio.h>
#include <stack>
#include <queue>
using namespace std;

stack<int> s;
queue<int> q;
priority_queue<int> pq;

struct node
{
    int op;
    int x;
} a[1005];

int main()
{
    int n;

    while (scanf("%d",&n) != EOF)
    {
        while (!s.empty()) s.pop();
        while (!q.empty()) q.pop();
        while (!pq.empty()) pq.pop();

        for (int i = 0;i < n;i++)
        {
            scanf("%d%d",&a[i].op,&a[i].x);
        }

        bool f = 0,ff = 0,fff = 0;

        for (int i = 0;i < n;i++)
        {
            if (a[i].op == 1)
            {
                s.push(a[i].x);
            }
            else
            {
                int tmp;

                if (s.empty())
                {
                    f = 1;break;
                }
                else if (!s.empty()) tmp = s.top(),s.pop();

                if (tmp != a[i].x)
                {
                    f = 1;break;
                }
            }
        }

        for (int i = 0;i < n;i++)
        {
            if (a[i].op == 1)
            {
                q.push(a[i].x);
            }
            else
            {
                if (q.empty())
                {
                    ff = 1;break;
                }
                else if (!q.empty())
                {
                    int tmp = q.front();q.pop();

                    if (tmp != a[i].x)
                    {
                        ff = 1;break;
                    }
                }
            }
        }

        for (int i = 0;i < n;i++)
        {
            if (a[i].op == 1) pq.push(a[i].x);
            else
            {
                if (pq.empty())
                {
                    fff = 1;break;
                }
                else if (!pq.empty())
                {
                    int tmp = pq.top();pq.pop();

                    if (tmp != a[i].x)
                    {
                        fff = 1;break;
                    }
                }
            }
        }

        int cnt = 0;

        if (f) cnt++;
        if (ff) cnt++;
        if (fff) cnt++;

        if (cnt == 3) printf("impossible
");
        else if (cnt <= 1) printf("not sure
");
        else
        {
            if (!f) printf("stack
");
            if (!ff) printf("queue
");
            if (!fff) printf("priority queue
");
        }
    }



    return 0;
}