标签:舞伴问题

跳舞配对问题

问题描述:假定在一舞会上,男士排成一队,女士排成一队。跳舞开始时,依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求:模拟上述舞伴系统,并能计算对于任何男士A和女士…