比赛场次 193
比赛名称 20130327
比赛状态 已结束比赛成绩
开始时间 2013-03-27 18:50:00
结束时间 2013-03-27 20:40:00
开放分组 全部用户
注释介绍
题目名称 队列基本操作
输入输出 queue.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarok AAAAAA 0.002 s 3.15 MiB 100
Gravatar苏轼 AAAAAA 0.002 s 3.28 MiB 100
Gravatarcstdio AAAAAA 0.006 s 3.28 MiB 100
Gravatarmikumikumi WAWWAA 0.008 s 3.29 MiB 50
Gravatar1azyReaper WWWWWA 0.009 s 3.35 MiB 16

队列基本操作

★   输入文件:queue.in   输出文件:queue.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

请设计一个程序模拟队列,具备入队、出队、置队列为空、输出队列数据的功能(队列容量为$10$,即最多有$10$个元素在队列中)。

【输入格式】

输入由若干行组成。

第一行有一个整数$(1\leq n\leq 100)$,表示对队列进行操作的次数。

接下来$n$行表示$n$次操作。第一个整数代表操作的类型:1表示置队列为空操作,2表示入队操作,3表示出队操作、4表示输出队列信息。

对于置队列为空操作:无论队列中有无元素,有多少元素,都将队列置为空。

对于入队操作:该行第二个整数表示入队数据,如果队列已满,显示queue out

对于出队操作:正常删除队首元素,如果队列中已无任何元素,显示queue empty

对于输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【输出格式】

根据不同的操作,输出不同的操作信息。

入队、出队和置队列为空操作如无操作错误(队列溢出等),无输出信息。输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【样例1输入】

6
1 
2 78
2 88
2 99
3
4

【样例1输出】

2 
88 99

【样例2输入】

20
2 4
2 30
2 64
2 44
2 34
2 12
2 89
2 88
2 49
2 60
2 79
3
4
1
3
2 10
4
3
4
3

【样例2输出】

queue out
9
30 64 44 34 12 89 88 49 60 
queue empty
1
10 
0

queue empty