‹ 上一题 下一题 ›

g5-08221. 双服务台 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLqueue

题目描述

银行开门, 位顾客按到达顺序取号排队,号码就是 到 ( 号最先到)。两个服务台同时开始叫号:按队伍顺序,第 、、……位(在原队列中序位为奇数)去 A 窗口,第 、、……位去 B 窗口。

把 到 依次 push 进一个队列,然后不断「取队头、出队、交替分给两个窗口」,用队列模拟这个过程。

输入格式

一行一个整数 ()。

输出格式

两行:第一行是 A 窗口的服务序列,第二行是 B 窗口的服务序列,均按服务先后用空格分隔;某窗口没有顾客时该行输出空行。

样例

输入:

5

输出:

1 3 5
2 4

1、3、5 是奇数序位,去 A 窗口;2、4 去 B 窗口。

数据范围

。提示:交替分流靠一个 开关变量,每出队一人就翻转一次——开关初值拨错,两个窗口就整体对调。

输入
输出

            
答案