题目描述

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入

第一行两队的人数;

第二行舞曲的数目。

输出

配对情况。

样例输入：

4 6
7

样例输出：

1 1
2 2
3 3
4 4
1 5
2 6
3 1

解决方案

一.应用队列思想。

实现思路：定义男女两个队列。对于每个队列来说，输出队首元素之后，将队首元素追加到队尾，并弹出队首元素。

实现代码：

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
int main()
{
	int m, n;
	cin >> m >> n;
	int time;
	cin >> time;
	queue<int>boy;
	queue<int>girl;
	for (int i = 1; i <= m; i++)
		boy.push(i);
	for (int i = 1; i <= n; i++)
		girl.push(i);
	int tempboy;
	int tempgirl;
	while (time--)
	{
		tempboy = boy.front();
		tempgirl = girl.front();
		cout << tempboy << " " << tempgirl << endl;//输出队首元素
		boy.pop();//弹出队首元素
		girl.pop();//弹出队首元素
		boy.push(tempboy);//追加到队尾
		girl.push(tempgirl);//追加到队尾
	}
	return 0;
}

二.不使用队列的思想。

实现思路：从1循环到总舞曲次数。对于每次，分别输出这次对男生总人数的取余结果和对女生总人数的取余结果。如果取余为0，则输出男生/女生总人数。

实现代码：

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
int main()
{
	int m, n;
	cin >> m >> n;
	int time;
	cin >> time;
	for (int i = 1; i <= time; i++)
	{
		//第一队的输出部分:
		if (i % m != 0)
			cout << i % m;
		else if (i % m == 0)
			cout << m;
		cout << " ";
		//第二队输出部分:
		if (i % n != 0)
			cout << i % n;
		else if (i % n == 0)
			cout << n;
		cout << endl;
	}
	return 0;
}