题解

题目：

舞伴配对

思路：

首先我们初始化两个队列
男生队列为q1,女生为q2
然后我们入队
因为我们现在每一个队伍都是有编号的
那我们先处理q1(男生队)：
$M$个人
我们要为每一个人进行入队
在第一个循环的第二行(见<=)让队首入队，然后让队尾后移一位
（我们已经确保不会溢出）
那我们先处理q2(女生队)：
在第二个循环的第二行(见<=)让队首入队，然后让队尾后移一位
（我们已经确保不会溢出）

接下来我们模拟舞伴出队
先把队首往后移一位
输出两队的队首

再把队首入队

我存模拟，数据范围不大，不开LL也是没问题的

代码：

void solve() {int m,n,k;cin >> m >> n >> k;int q1[m + 2];int q1_head = 0;int q1_tail = 0;int q2[n + 2];int q2_head = 0;int q2_tail = 0;for(int i = 1; i <= m; i++) {//入队,这里不判断因为小会超出q1_tail = (q1_tail + 1) % m;q1[q1_tail] = i;}for(int i = 1; i <= n; i++) {// 入队,这里不判断因为不会超出q2_tail = (q2_tail + 1) % n;q2[q2_tail] = i;}for(int i = 1; i <= k; i++) {// 输出两队的队首元素,这里不会出现空队列情况// 两队出队q1_head = (q1_head + 1) % m;q2_head = (q2_head + 1) % n;int a = q1[q1_head];int b = q2[q2_head];cout << a << " " << b << endl;// 这里不会出现队满情况// 入队q1_tail = (q1_tail + 1) % m;q2_tail = (q2_tail + 1) % n;q1[q1_tail] = a;q2[q2_tail] = b;}
}