I. 鸡蛋队列
将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。
将①、②入队:
头____________尾 _____________ ______________
← ① ← ② ① ← ② ① ②
______________ _____________ ______________
将①、②出队:
头____________尾 ______________ ______________
← ① ← ② ① ← ② ① ②
______________ ______________ ______________
Input
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N(N<=10)种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入队列中,pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作!
Output
输出N种操作完之后,队列中蛋蛋的编号,如果没蛋了,就输出"no eggs!"(不包括引号)每组输出占一行。
Sample Input
2
3
push 1
push 2
push 3
2
push 1
pop
Sample Output
1 2 3
no eggs!
Hint
数组模拟、变量标记头尾位置
○| ̄|\_
这是一道队列问题,首先队列的特点就是从后面进,从前面出。
就想我们平时排队一样,从前面往后排,走的时候从第一个开始走,然后是第二个。。。。。
放代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,sum=0,b[1005],k=0; //sum和k用来标记结尾和开头
char a[105];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s",a);
int len=strlen(a);
if(a[1]=='u')
scanf("%d",&b[sum++]);
if(a[1]=='o') //这里不用变0也行,只要改变了开头的位置就行
b[k++]=0;
}
if(k==sum) //如果没有鸡蛋
printf("no eggs!\n");
else //这里我是按两个数字之间有空格输出的,最后一个数字后面没有空格(习惯使然,以前被格式坑惨了)
{
printf("%d",b[k]);
for(int i=k+1;i<sum;i++)
printf(" %d",b[i]);
printf("\n");
}
}
return 0;
}