2403_82688776的博客

原创 舞伴问题的设计与实现

假设在周末舞会上，男士们和女士们在进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。一支舞曲结束所有刚跳过舞的人按原来的顺序排到原队列的后面。请输出前三支舞曲的男女配对名单。