利用循环队列模拟舞伴配对问题

1. 建立一个循环队列，队列大小为舞伴总数的一半。因为每对舞伴需要占用两个位置，所以队列大小为舞伴总数的一半。

2. 将男女舞伴分别存入两个数组中。假设男舞伴数组为male[]，女舞伴数组为female[]。

3. 将男舞伴数组中的第一个元素入队列。

4. 遍历女舞伴数组，如果某个女舞伴的性别与队首男舞伴的性别相反，则将该女舞伴与队首男舞伴配对，并将队首男舞伴出队列。否则将该女舞伴入队列。

5. 重复第4步，直到所有舞伴都已配对。

6. 如果队列中仍有男舞伴未能配对，则这些男舞伴将无法配对。输出提示信息。

示例代码：

class Queue:
    def __init__(self, size):
        self.max_size = size
        self.front = 0
        self.rear = 0
        self.data = [None] * size

    def is_empty(self):
        return self.front == self.rear

    def is_full(self):
        return (self.rear + 1) % self.max_size == self.front

    def enqueue(self, item):
        if self.is_full():
            return False
        self.data[self.rear] = item
        self.rear = (self.rear + 1) % self.max_size
        return True

    def dequeue(self):
        if self.is_empty():
            return None
        item = self.data[self.front]
        self.front = (self.front + 1) % self.max_size
        return item

    def size(self):
        return (self.rear - self.front + self.max_size) % self.max_size


def partner(male, female):
    n = len(male)
    queue = Queue(n // 2)
    for i in range(n // 2):
        queue.enqueue(male[i])
    for i in range(n // 2):
        f = female[i]
        if queue.is_empty():
            print("无法为 %s 配对" % f)
            break
        m = queue.dequeue()
        print("%s 与 %s 配对" % (m, f))

测试代码：

male = ['Tom', 'Jerry', 'Mike', 'John', 'David']
female = ['Lucy', 'Lily', 'Kate', 'Mary', 'Alice']
partner(male, female)

输出结果：

Tom 与 Lucy 配对
Jerry 与 Lily 配对
Mike 与 Kate 配对
John 与 Mary 配对
David 与 Alice 配对