数据结构与算法舞伴配对模拟.cpp

舞伴配对模拟问题描述周末舞会上男生和女生们分别进入舞厅各自排成一队.假设每首舞曲只能有一名男生一名女生跳舞跳舞开始依次从男队和女队队头各取一人配成舞伴若两队初始人数不同则较长那一队未配对者等待下一轮舞曲.配对成功的舞伴跳完舞排回各自队伍的最后.现要求写一算法模拟上述舞伴配对问题.输入形式第一行输入两个整数n和k n n1000表示入场人数k表示舞曲数.接下来n行输入n个人的姓名和性别姓名中间无空格姓名和性别用空格分隔.输出形式成功配对则依次输出每首舞曲配对跳舞的男生姓名和女生姓名姓名之间以空格分隔不能成功配对男生队或女生队无人则输出error.样例输入155Tom m John m Alice f Jenny f Mary f样例输出1Tom Alice John Jenny Tom Mary John Alice Tom Jenny样例输入245Alice f Jenny f Mary f Rose f样例输出2error评分标准