题目描述
舞会开场,男生按到达顺序排成一队,女生按到达顺序排成另一队。主持人每次从两队各取队首一人结成舞伴,两人同时出队,如此反复,直到某一队变空。剩下的男生(或女生)没有搭档,按原顺序依次输出。
两队分别用一个 queue 维护即可。
输入格式
第一行两个整数 、(,),分别表示男生、女生人数。
第二行 个整数,男生的编号( 到 之间的整数,同队内互不相同),按到达顺序给出; 时此行不存在。
第三行 个整数,女生的编号(同样范围与互异约定),按到达顺序给出; 时此行不存在。
输出格式
先输出每对舞伴:一行一对,格式为「男编号 女编号」(空格分隔);再把剩下一方的编号按原顺序每行一个输出。没有剩余就不输出这部分。
样例
输入:
3 2
1 2 3
5 6
输出:
1 5
2 6
3
男生 1 配女生 5、男生 2 配女生 6,各占一行;男生 3 没有搭档,单独一行。
数据范围
。提示:配对循环的条件是「两队都不空」;每结成一对,两边都要出队——只弹一边,另一边的人就永远配不完。