题解

题意
有 $n$ 位男士和 $m$ 位女士分别排队，一共跳 $k$ 支舞曲。
规则：
1.每支舞曲，从男队队首和女队队首各出一人配对跳舞；
2.跳完后，这两个人回到自己队伍的队尾，等待下一轮；
3.依次输出 $k$ 次配对的编号。

---

思路
1.数据结构用两个队列 $q1（男士）$、$q2（女士）$分别存储两队的编号。
初始化队列把编号 $1\sim n$ 依次加入男队，$1\sim m$ 依次加入女队。
2.模拟 $k$ 轮跳舞循环 $k$ 次：
输出两队队首编号（当前配对）；
3.把队首的人重新加入队尾（循环排队）；
弹出队首（准备下一次配对）。
4.输出结果
按要求输出每一轮的舞伴编号。

---

#include <bits/stdc++.h>
using namespace std;

queue<int> q1,q2;
int main() {
    int n,m,k;
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++) q1.push(i);
    for (int i = 1; i <= m; i++) q2.push(i);
    for (int i = 1; i <= k; i++) {
        cout << q1.front() << " " << q2.front() << '\n';
        q1.push(q1.front());
        q2.push(q2.front());
        q1.pop();
        q2.pop();
    }
    return 0;
}