‹ 上一题 下一题 ›

g5-08222. 舞池速配 未做

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

题目描述

舞会开场,男生按到达顺序排成一队,女生按到达顺序排成另一队。主持人每次从两队各取队首一人结成舞伴,两人同时出队,如此反复,直到某一队变空。剩下的男生(或女生)没有搭档,按原顺序依次输出。

两队分别用一个 queue 维护即可。

输入格式

第一行两个整数 、(,),分别表示男生、女生人数。

第二行 个整数,男生的编号( 到 之间的整数,同队内互不相同),按到达顺序给出; 时此行不存在。

第三行 个整数,女生的编号(同样范围与互异约定),按到达顺序给出; 时此行不存在。

输出格式

先输出每对舞伴:一行一对,格式为「男编号 女编号」(空格分隔);再把剩下一方的编号按原顺序每行一个输出。没有剩余就不输出这部分。

样例

输入:

3 2
1 2 3
5 6

输出:

1 5
2 6
3

男生 1 配女生 5、男生 2 配女生 6,各占一行;男生 3 没有搭档,单独一行。

数据范围

。提示:配对循环的条件是「两队都不空」;每结成一对,两边都要出队——只弹一边,另一边的人就永远配不完。

输入
输出

            
答案