4、假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲只能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题

你可以使用双端队列（deque）数据结构来解决这个问题，因为队首和队尾的添加和删除操作非常高效。下面是一个Python的简单解决方案：

from collections import deque

class DancePartner:
    def __init__(self, gender, length):
        self.queue = deque()
        [self.queue.append(gender) for _ in range(length)]

    def dance(self):
        while len(self.queue) > 1:
            male = self.queue.popleft()
            female = self.queue.popleft()
            print(f"{male} and {female} are dancing.")
            self.queue.appendleft(male)  # 将男性放回队头，准备下一轮
            self.queue.appendleft(female)

# 创建两个队伍
men = DancePartner('M', m_len)
women = DancePartner('F', w_len)

# 模拟舞会
for i in range(num_dances):
    men.dance()
    women.dance()

# 处理剩余的单人队伍
if len(men.queue) == 1:
    print(f"{men.queue[0]} is waiting for a partner.")
else:
    print(f"{women.queue[0]} is waiting for a partner.")

在这个程序中，`DancePartner` 类有两个实例，分别代表男士和女士队伍。每次调用 `dance()` 方法，都会从每队取出一对舞伴并打印出来，然后将男性放回队头。最后，如果还有一个人队没有配对完成，就会打印出剩余的人。