问题描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的对头上各出一人配成舞伴。若两队初始人数不相同,则较长的中未配对者等待下一轮舞曲。编写一程序,模拟该场景。 基本要求 (1)模拟男士们和女士们进入舞厅排队的场景。 (2)写一算法模拟上述舞伴配对过程。 (3)显示一场舞会男女舞伴搭配记录。 (4)共5支舞曲,要求每个人至少配对一次。 提示:先入队的男士或女士亦先出队配成舞伴。该问题具有典型的先进先出特性,可用队列作为算法的数据结构。为男士和女士各创建一个队列,然后根据要入队的舞伴的性别来决定是进入男队还是女队,依次将两队当前的对头元素出队来配成舞伴,直至某队列变空为止。此时,若某队仍有等待配对者,他们(或者她们)将是下一轮舞曲开始时依次首先获得异性舞伴。