1472: 栈与队列的操作

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:176 解决:112

题目描述

 有一串整数,奇数就进入,偶数就入队列。最后按队列或栈的顺序出来。请编程进行这样的操作。例如:1 3 8 7 2 4 5,入队是8 2 4,入栈是1 3 7 5。
出队是:8 2 4,出栈是5 7 3 1。

输入

输入有若干个案例,每个案例的第1行是一个整数n,接着有n个整数。

输出

按样例输出。

样例输入 复制

7
1 3 8 7 2 4 5
6
99 87 88 89 90 100

样例输出 复制

Case 1:
出队:8 2 4
出栈:5 7 3 1
Case 2:
出队:88 90 100
出栈:89 87 99