假设在周末舞会上，男士们和女士们在进入舞厅时，各自排成一队，跳舞开始时，依次 从男队和女队的队头各出一人配成舞伴，若两队初始人数不相同，则较长的那一队中未配对 者等待下一轮舞曲.一支舞曲结束所有刚跳过舞的人按原来的顺序排到原队列的后面.请输 出前三支舞曲的男女配对名单

这个情况可以用动态规划或者模拟的方式来解决。我们可以用两个数组，分别存储男队和女队的索引（表示位置），然后每次从队首选择一对舞伴，直到所有的人都匹配上。如果队伍长度不同，我们会优先处理较短的一边，避免浪费。

以下是一个简单的C++代码示例：

#include <iostream>
#include <vector>

std::pair<int, int> danceMatch(std::vector<int>& men, std::vector<int>& women) {
    // 初始化舞伴列表
    std::vector<std::pair<int, int>> matches;
    int menIndex = 0, womenIndex = 0;

    for (int i = 0; i < 3; ++i) { // 前三支舞曲
        if (men.size() <= women.size()) {
            matches.push_back({men[menIndex], women[womenIndex]});
            menIndex++;
        } else {
            matches.push_back({men[menIndex], women[womenIndex]});
            womenIndex++;
        }

        // 将已经跳舞的人移到队尾
        if (menIndex == men.size())
            menIndex = 0;
        if (womenIndex == women.size())
            womenIndex = 0;
    }

    return matches;
}

// 测试函数
int main() {
    std::vector<int> men{1, 2, 3}; // 例如男队有3人
    std::vector<int> women{4, 5}; // 例如女队有2人

    auto result = danceMatch(men, women);
    for (const auto& pair : result)
        std::cout << "舞曲 " << ++i << ": " << pair.first << " 和 " << pair.second << "\n";

    return 0;
}