题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1702
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get ACboy out of the monster's labyrinth.But when you arrive at the gate of the maze, the monste say :" I have heard that you are very clever, but if can't solve my problems, you will die with ACboy."
The problems of the monster is shown on the wall:
Each problem's first line is a integer N(the number of commands), and a word "FIFO" or "FILO".(you are very happy because you know "FIFO" stands for "First In First Out", and "FILO" means "First In Last Out").
and the following N lines, each line is "IN M" or "OUT", (M represent a integer).
and the answer of a problem is a passowrd of a door, so if you want to rescue ACboy, answer the problem carefully!
The first line has one integer,represent the number oftest cases.
And the input of each subproblem are described above.
#include<stdio.h>
#include<string.h>
int x[1001],y[1001];
int main()
{
int n,m,i,j,j1,j2,a,t,p,q;
char w[10],s[10];
while(~scanf("%d",&n))
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
scanf("%d",&a);
scanf("%s",w);
if(strcmp(w,"FIFO")==0)
{
j=0;
j1=0;
for(i=0;i<a;++i)
{
scanf("%s",s);
if(strcmp(s,"IN")==0)
{
scanf("%d",&t);
x[j++]=t;
}
else if(strcmp(s,"OUT")==0)
{
if(j1+1>j)
printf("None\n");
else
{
y[j1]=x[j1];
printf("%d\n",y[j1]);
j1++;
}
}
}
}
else if(strcmp(w,"FILO")==0)
{
j2=0;
p=q=0;
for(i=0;i<a;++i)
{
scanf("%s",s);
if(strcmp(s,"IN")==0)
{
scanf("%d",&t);
x[p++]=t;
j2++;
}
else if(strcmp(s,"OUT")==0)
{
if(q+1>j2)
printf("None\n");
else
{
y[q]=x[p-1];
printf("%d\n",y[q]);
q++;
p--;
}
}
}
}
}
return 0;
}