uva 11995 I Can Guess the Data Structure stack,queue,priority_queue

题意：给你n个操做，判断是那种数据结构。

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 using namespace std;
 int n;
 int v[],u[];

 int ck_q()
 {
     //cout<<"!!"<<endl;
     queue<int>s;
     for(int i=; i<n; i++)
     {
         if(v[i]==)
         {
             if(s.empty())
                 return ;
             int x=s.front();
             s.pop();
             if(x!=u[i])
                 return ;
         }
         else
             s.push(u[i]);
     }
     return ;
 }

 int ck_s()
 {
     stack<int>s;
     for(int i=; i<n; i++)
     {
         if(v[i]==)
         {
             if(s.empty())
                 return ;
             int x=s.top();
             s.pop();
             if(x!=u[i])
                 return ;
         }
         else
             s.push(u[i]);
     }
     return ;
 }

 int ck_d()
 {
     priority_queue<int>s;
     for(int i=; i<n; i++)
     {
         if(v[i]==)
         {
             if(s.empty())
                 return ;
             int x=s.top();
             s.pop();
             if(x!=u[i])
                 return ;
         }
         else
             s.push(u[i]);
     }
     return ;
 }
 int main()
 {
     while(~scanf("%d",&n))
     {
         for(int i=; i<n; i++)
         {
             scanf("%d%d",&v[i],&u[i]);
         }
         int s=ck_s();
         int q=ck_q();
         int d=ck_d();
         //cout<<s<<" "<<q<<" "<<d<<endl;
         if(s&&!q&&!d)
             printf("stack\n");
         else if(!s&&q&&!d)
             printf("queue\n");
         else if(!s&&!q&&d)
             printf("priority queue\n");
         else if(!s&&!q&&!d)
             printf("impossible\n");
         else
             printf("not sure\n");
     }
     return ;
 }