qq_39354968的博客

原创 舞伴配对模拟

【问题描述】周末舞会上，男生和女生们分别进入舞厅，各自排成一队。假设每首舞曲只能有一名男生一名女生跳舞，跳舞开始，依次从男队和女队队头各取一人配成舞伴，若两队初始人数不同，则较长那一队未配对者等待下一轮舞曲。【输入形式】第一行输入两个整数n和k，n（n<1000）表示入场人数，k表示舞曲数。接下来n行输入n个人的姓名和性别（姓名中间无空格），姓名和性别用空格分隔。【输出形式】成功配对则依次输出每首舞曲配对跳舞的男生姓名和女生姓名，姓名之间以空格分隔，不能成功配对（男生队或女生队无人）则输出“error”。