UVa 11995 I Can Guess the Data Structure!

做道水题凑凑题量，=_=||。

直接用STL里的queue、stack 和 priority_queue模拟就好了，看看取出的元素是否和输入中的相等，注意在此之前要判断一下是否非空。

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

void scan( int &x )
{
    char c;
    while( c = getchar(), c < '0' || c > '9' );
    x = c - '0';
    while( c = getchar(), c >= '0' && c <= '9' ) x = x*10 + c - '0';
}

const int maxn = 1000 + 10;
int t[maxn], d[maxn];

bool is_queue(int n)
{
    queue<int> Q;
    for(int i = 0; i < n; i++)
    {
        if(t[i] == 1) Q.push(d[i]);
        else
        {
            if(Q.empty()) return false;
            int x = Q.front(); Q.pop();
            if(x != d[i]) return false;
        }
    }
    return true;
}

bool is_stack(int n)
{
    stack<int> S;
    for(int i = 0; i < n; i++)
    {
        if(t[i] == 1) S.push(d[i]);
        else
        {
            if(S.empty()) return false;
            int x = S.top(); S.pop();
            if(x != d[i]) return false;
        }
    }
    return true;
}

bool is_p_queue(int n)
{
    priority_queue<int> Q;
    for(int i = 0; i < n; i++)
    {
        if(t[i] == 1) Q.push(d[i]);
        else
        {
            if(Q.empty()) return false;
            int x = Q.top(); Q.pop();
            if(x != d[i]) return false;
        }
    }
    return true;
}

int main()
{
    //freopen("in.txt", "r", stdin);

    int n;
    while(scanf("%d", &n) == 1)
    {
        for(int i = 0; i < n; i++) { scan(t[i]); scan(d[i]); }
        bool f1 = is_queue(n);
        bool f2 = is_stack(n);
        bool f3 = is_p_queue(n);
        int cnt = (int)f1 + (int)f2 + (int)f3;
        if(cnt > 1) puts("not sure");
        else if(cnt == 0) puts("impossible");
        else
        {
            if(f1) puts("queue");
            if(f2) puts("stack");
            if(f3) puts("priority queue");
        }
    }

    return 0;
}