题目描述
银行开门, 位顾客按到达顺序取号排队,号码就是 到 ( 号最先到)。两个服务台同时开始叫号:按队伍顺序,第 、、……位(在原队列中序位为奇数)去 A 窗口,第 、、……位去 B 窗口。
把 到 依次 push 进一个队列,然后不断「取队头、出队、交替分给两个窗口」,用队列模拟这个过程。
输入格式
一行一个整数 ()。
输出格式
两行:第一行是 A 窗口的服务序列,第二行是 B 窗口的服务序列,均按服务先后用空格分隔;某窗口没有顾客时该行输出空行。
样例
输入:
5
输出:
1 3 5
2 4
1、3、5 是奇数序位,去 A 窗口;2、4 去 B 窗口。
数据范围
。提示:交替分流靠一个 开关变量,每出队一人就翻转一次——开关初值拨错,两个窗口就整体对调。