题意描述:
题目最开始的时候给你一个字串FIFO先进先出然后是IN表示输入一个数,OUT表示在这个时候你需要输出一个数按照先进先出的规则对于刚存入的数进行输出,再有就是FILO先进后出这个判断比先进先出要简单一些,他只需要定义一个变量即可从最后输入的是开始往后依次输出就行。
需要注意的地方就是在输出的时候对于第一类情况就判断输出的数的个数是否大于或等于输入的数的个数,要是大于或等于的话就直接输出None(因为在输出入的时候在最后一个数自加1输出的时候自减1所以等于的时候也算是没有数据的情况),对于第二类输出的情况就简单的判断一下存入的数是否没有了的情况就可以另外在输出的时候记得输出–num(输入的时候多自加1)
下面是原文题目:
ACboy was kidnapped!!
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!
Input
The input contains multiple test cases.
The first line has one integer,represent the number oftest cases.
And the input of each subproblem are described above.
Output
For each command “OUT”, you should output a integer depend on the word is “FIFO” or “FILO”, or a word “None” if you don’t have any integer.
Sample Input
4
4 FIFO
IN 1
IN 2
OUT
OUT
4 FILO
IN 1
IN 2
OUT
OUT
5 FIFO
IN 1
IN 2
OUT
OUT
OUT
5 FILO
IN 1
IN 2
OUT
IN 3
OUT
Sample Output
1
2
2
1
1
2
None
2
3
AC代码:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,k,n,m,num,p,q,t;
int a[1200];
char str1[20],str2[20];
scanf("%d", &n);
while(n--)
{
memset(a,0,sizeof(a));
scanf("%d %s", &m,str1);
if(strcmp(str1,"FIFO")==0)
{
p=0,q=0;
while(m--)
{
scanf("%s", str2);
if(strcmp(str2,"IN")==0)
{
scanf("%d",&num);
a[p++]=num;
}
else if(strcmp(str2,"OUT")==0)
{
if(q>=p)
printf("None\n");
else
printf("%d\n", a[q++]);
}
}
}
else if(strcmp(str1,"FILO")==0)
{
t=0;
while(m--)
{
scanf("%s", str2);
if(strcmp(str2,"IN")==0)
{
scanf("%d", &num);
a[t++]=num;
}
else if(strcmp(str2,"OUT")==0)
{
if(t==0)
printf("None\n");
else
printf("%d\n", a[--t]);
}
}
}
}
return 0;
}