问题描述 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女

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