2.假设周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队未配对者等待下一轮舞曲。要求使用顺序队列写一个算法模拟以上舞伴配对问题。

算法步骤如下：

1. 定义两个顺序队列，分别表示男队和女队，初始化为空队列。
2. 分别输入男队和女队的人数，并依次将男士和女士的姓名加入队列中。
3. 循环进行以下步骤，直到男队和女队中有一方为空队列：
a. 从男队和女队的队头各取出一个人作为舞伴。
b. 输出舞伴的姓名。
c. 如果两队人数不相同，将较长的那一队未配对者重新入队等待下一轮舞曲。
4. 输出配对结束。

算法代码如下：

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.append(item)

    def dequeue(self):
        return self.items.pop(0)

    def size(self):
        return len(self.items)

male_queue = Queue()  # 男队
female_queue = Queue()  # 女队

# 输入男队和女队的人数，并依次将姓名加入队列中
m = int(input("请输入男士的人数："))
for i in range(m):
    name = input("请输入第{}位男士的姓名：".format(i + 1))
    male_queue.enqueue(name)

n = int(input("请输入女士的人数："))
for i in range(n):
    name = input("请输入第{}位女士的姓名：".format(i + 1))
    female_queue.enqueue(name)

# 循环进行舞伴配对
while not male_queue.is_empty() and not female_queue.is_empty():
    male = male_queue.dequeue()
    female = female_queue.dequeue()
    print("{}和{}成为了舞伴。".format(male, female))
    if male_queue.size() > female_queue.size():
        print("还有{}位男士等待下一轮舞曲。".format(male_queue.size() - female_queue.size()))
    elif male_queue.size() < female_queue.size():
        print("还有{}位女士等待下一轮舞曲。".format(female_queue.size() - male_queue.size()))

# 输出配对结束
print("配对结束。")