舞伴问题:
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
思路分析:
采用队列来模拟这个问题。建立两个队列,根据输入成员信息,男生进入一个队列,女生进入另一个队列。先入队的男士或女士先出队配成舞伴,依次将两队当前的队头元素出队来配成舞伴,出队的同时,并将其加入队尾,表示舞会结束后重新排队,以便接下来的轮数。
运行截图:

完整程序如下:
#include<bits/stdc++