CSU-ACM2017暑假集训比赛1 A - I Can Guess the Data Structure! -uva111995

UVA11995

.........本场唯一做出的题，还错了n+次

题目大意：给你一个n个数对，第一个个数为1或2，后面的数x代表一个元素值，现在有一个不知道具体是什么的容器，1代表将元素x存进容器，2代表取出来的元素是x.....问你这个容器是啥。

思路：直接创建这几个容器然后同时进行模拟，完全符合输入的就是了

坑：取出元素前别忘了判空，不然会RE。

极丑的ac代码

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

int flag_q,flag_s,flag_pq;
int sum,ans;
queue<int>q;
stack<int>s;
priority_queue<int>pq;

int n,x,y;

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        ans=sum=flag_q=flag_s=flag_pq=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            if(x==1)
            {
                q.push(y);
                s.push(y);
                pq.push(y);
            }
            else if(x==2)
            {

                if(!q.empty()&&q.front()==y)
                    flag_q++;
                if(!s.empty()&&s.top()==y)
                    flag_s++;
                if(!pq.empty()&&pq.top()==y)
                    flag_pq++;
                sum++;
                if(!q.empty())
                    q.pop();
                if(!s.empty())
                    s.pop();
                if(!pq.empty())
                    pq.pop();
            }
        }
        if(flag_s==sum)
            ans++;
        if(flag_q==sum)
            ans++;
        if(flag_pq==sum)
            ans++;
        if(ans==0)
            printf("impossible\n");
        else if(ans>1)
            printf("not sure\n");
        else
        {
            if(flag_s==sum)
                printf("stack\n");
            else if(flag_q==sum)
                printf("queue\n");
            else
                printf("priority queue\n");
        }
        while(!q.empty())
            q.pop();
        while(!s.empty())
            s.pop();
        while(!pq.empty())
            pq.pop();
    }
    return 0;
}