2061: jmu-ds-舞伴问题

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:3

题目描述

假设在周末舞会上,男士和女士们分别进入舞厅,各自排成一队。跳舞开始,依次从男队和女队队头各出一人配成舞伴,若两队初始人数不同,则较长那一队未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
你需要用队列操作实现上述算法。

输入格式

先输入参加舞会人数,再分别输入参加舞会人的姓名和性别

输出格式

先输出配对的男女舞伴,若队伍有剩人,则输出剩下人性别及剩下人数目。

输入样例 复制

6
张1 F
林1 F
王2 M
李1 F
薛2 M
翁1 F

输出样例 复制

The dancing partners are:
张1  王2
林1  薛2
F:2