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