hdu 1702 栈和队列的简单应用

#include<stdio.h>
#include<string.h>
#include<queue>
#include<stack>
using namespace std;
int main() {
   int n,m,i,j,k,t;
   char s[30];
   scanf("%d",&t);
   while(t--) {
    scanf("%d%s",&n,s);
    if(strcmp(s,"FIFO")==0) {
            queue<int>q;
    while(n--) {
        scanf("%s",s);
    if(strcmp(s,"IN")==0) {
     scanf("%d",&j);
        q.push(j);
    }
    else {
            if(!q.empty()) {
        printf("%d ",q.front());
    q.pop();
            }
            else
                   printf("None ");
    }
    }
   }
    else {
     stack<int>q;
        while(n--) {
            scanf("%s",s);
    if(strcmp(s,"IN")==0) {
        scanf("%d",&j);q.push(j);
    }
    else {
            if(!q.empty()) {
        printf("%d ",q.top());
        q.pop();
            }
            else
                printf("None ");
    }
        }
    }
   }
return 0;
}