UVa 11995 - I Can Guess the Data Structure!

题意

一个包包, 可能是栈, 队列, 优先队列, 或其他
操作1代表存入数据
操作2代表拿出顶端/首端的一个元素

思路

本以为是水题, 居然还WA了两次
仔细思考 发现有个特殊情况没考虑到: 如果存入数量小于取出数, 那么一定是impossible !!!

AC代码

操作的时候要先判断容器是否非空吖
用完要清空容器吖

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>

using namespace std;

stack<int> a;
queue<int> b;
priority_queue<int> c;

int main()
{
    int T, x, y;
    int fa,fb,fc;
    int one, two;
    while( ~scanf("%d",&T) )
    {
        fa = 1, fb = 1, fc = 1;
        one = 0, two = 0;
        while(T--){
            scanf("%d%d",&x,&y);
            if( x == 1 ){
                one++;
                a.push(y);
                b.push(y);
                c.push(y);
            }
            else{
                two++;
                if( !a.empty() ){
                    if( a.top() != y )  fa = 0;
                    else a.pop();
                }
                if( !b.empty() ){
                    if( b.front() != y )  fb = 0;
                    else b.pop();
                }
                if( !c.empty() ){
                    if( c.top() != y )  fc = 0;
                    else c.pop();
                }
            }
        }
        if( !fa && !fb && !fc || (two > one) )   puts("impossible");
        else if( fa + fb + fc > 1 )      puts("not sure");
        else if( fa )      puts("stack");
        else if( fb )      puts("queue");
        else               puts("priority queue");
        while( !a.empty() )     a.pop();
        while( !b.empty() )    b.pop();
        while( !c.empty() )    c.pop();
    }
    return 0;
}