舞伴

一、问题引入 舞伴配对问题： 假设在周末舞会上， 男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题 先入队的男士或女士应先出队配成舞伴， 因此该问题具有典型的先 ......