题解[自己出的题]

题解

题目：

舞伴配对

思路：

首先我们初始化两个队列
男生队列为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;
	}
}