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 < '' || c > '' );
     x = c - '';
     while( c = getchar(), c >= '' && c <= '' ) x = x* + c - '';
 }

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

 bool is_queue(int n)
 {
     queue<int> Q;
     for(int i = ; i < n; i++)
     {
         if(t[i] == ) 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 = ; i < n; i++)
     {
         if(t[i] == ) 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 = ; i < n; i++)
     {
         if(t[i] == ) 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) == )
     {
         for(int i = ; 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 > ) puts("not sure");
         else if(cnt == ) puts("impossible");
         else
         {
             if(f1) puts("queue");
             if(f2) puts("stack");
             if(f3) puts("priority queue");
         }
     }

     return ;
 }

代码君