这是一道简单的模拟题目,就是根据题目的要求敲代码!没什么算法!练练代码能力!这题也提到队列和栈!队列是先进先出,栈是先进后出!
AC代码如下:
//#include <iostream>
#include <stdio.h>
#include <string.h>
//using namespace std;
int main()
{
int t,n,i,a,b;
char str1[6], str2[6];
int c[1000];
scanf("%d",&t);
while(t--)
{
scanf("%d %s",&n,str1);
a=0;
b=0;
while(n--)
{
getchar();
scanf("%s",str2);
if(strcmp(str2,"IN")==0)
{
scanf("%d",&c[b++]);
}
else if(strcmp(str2,"OUT")==0)
{
if(strcmp(str1,"FIFO")==0)
{
if(a<b)
{
printf("%d\n",c[a++]);
}
else
{
puts("None");
a=0;
b=0;
}
}
else if(strcmp(str1,"FILO")==0)
{
if(a<b)
{
printf("%d\n",c[--b]);
}
else
{
puts("None");
a=0;
b=0;
}
}
}
}
}return 0;
}