假设在周末舞会上,男士和女士们分别进入舞厅,各自排成一队。跳舞开始,依次从男队和女队队头各出一人配成舞伴,若两队初始人数不同,则较长那一队未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
你需要用队列操作实现上述算法。
先输入参加舞会人数,再分别输入参加舞会人的姓名和性别
先输出配对的男女舞伴,若队伍有剩人,则输出剩下人性别及剩下人数目。
6
张1 F
林1 F
王2 M
李1 F
薛2 M
翁1 F
The dancing partners are:
张1 王2
林1 薛2
F:2