描述
输入若干个整数(小于50个),整数共有四种类型,不同类型的整数代表不同操作。说明如下:
1、[10,99]之间的整数:将该整数入队。
2、-1: 队首整数出队。
3、-2: 显示队列所有整数。
4、-3: 输入结束。
说明:采用链队列实现,必须有队列初始化函数、入队函数、出队函数。
输入
第一行若干整数(必须满足上述四种类型要求),以-3结束。
输出
输出队列中所有整数。
样例输入
13 25 90 -1 12 -2 -1 45 78 30 -2 -3
样例输出
25 90 12
90 12 45 78 30
AC代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100010];
int main()
{
int x;
int l=0,r=1;
while(cin>>x&&x!=-3)
{
if(x>=10&&x<=99)
{
a[r-1]=x;
r++;
}
if(x==-1)
l++;
if(x==-2)
{
for(int i=l;i<r-1;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
}
}