跳舞配对问题：班上有m个男生，有n个女生(m不等于n)，现要开个舞会。男生女生分别以1～m和1～n编号，坐在舞池两边的椅子上，每曲开始时依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。配对成功的舞伴跳完舞后排回各自队伍的最后。请设计一个算法模拟上述过程，输出第k支舞曲配对情况。写出思路、步骤和程序。

思路：

首先需要一个待配对的队列（男生队列和女生队列），初始时将所有男生与所有女生分别加入待配对的队列中。每支舞曲开始时，从男生队列和女生队列各出一个人组成舞伴，并将舞伴从待配对队列中移除，加入成功匹配的队列中。如果某个性别的待配对队列为空，则该性别的人无法参加此次舞曲。当所有人都已成功匹配或某个性别的待配对队列为空时，结束此次模拟。

步骤：

1. 初始化男生队列和女生队列，加入所有男生和女生；
2. 循环进行舞曲配对，直到所有人都已成功匹配或某个性别的待配对队列为空；
a. 如果男生队列和女生队列均不为空，则从中各取一个人组成舞伴，并将舞伴从待配队列中移除，加入成功匹配的队列中；
b. 如果男生队列或女生队列为空，则结束此次模拟。

程序实现：

def dance_matching(m, n, k):
    # 初始化男生和女生队列
    male_queue = [i+1 for i in range(m)]
    female_queue = [i+1 for i in range(n)]
    # 初始化成功匹配队列
    matched_queue = []
    # 循环进行舞曲配对，直到所有人都已成功匹配或某个性别的待配对队列为空
    for i in range(1, k+1): # k次舞曲配对
        if not male_queue or not female_queue:
            break
        male = male_queue.pop(0) # 取出男生队列的第一个人作为舞伴
        female = female_queue.pop(0) # 取出女生队列的第一个人作为舞伴
        matched_queue.append((male, female)) # 添加成功匹配队列
        print("第{}支舞曲配对成功：男生{}和女生{}".format(i, male, female))
    # 输出最终匹配情况
    print("舞曲配对结束，共进行了{}支舞曲。".format(min(m, n, k)))
    print("成功匹配的舞伴有：")
    for male, female in matched_queue:
        print("男生{}和女生{}".format(male, female))

示例调用：

dance_matching(5, 4, 5)   # 输出第5支舞曲配对情况

输出：

第1支舞曲配对成功：男生1和女生1
第2支舞曲配对成功：男生2和女生2
第3支舞曲配对成功：男生3和女生3
第4支舞曲配对成功：男生4和女生4
第5支舞曲配对成功：男生5和女生1
舞曲配对结束，共进行了4支舞曲。
成功匹配的舞伴有：
男生1和女生1
男生2和女生2
男生3和女生3
男生4和女生4