HDU 1702 ACboy needs your help again!

题解：栈和队列的基本运用，熟练一下STL。

#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        string str;
        cin>>n>>str;
        if(str=="FIFO"){
            queue q;
            while(n--){
                cin>>str;
                if(str=="IN")cin>>m,q.push(m);
                else{
                    if(q.empty())puts("None");
                    else printf("%d\n",q.front()),q.pop();
                }
            }
            if(!q.empty())q.pop();
        }
        else{
            stack s;
            while(n--){
                cin>>str;
                if(str=="IN")cin>>m,s.push(m);
                else{
                    if(s.empty())puts("None");
                    else printf("%d\n",s.top()),s.pop();
                }
            }
            if(!s.empty())s.pop();
        }
    }
    return 0 ;
}