【题目描述】
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
【输入】
第一行两队的人数;
第二行舞曲的数目。
【输出】
配对情况。
【输入样例】
4 6
7
【输出样例】
1 1
2 2
3 3
4 4
1 5
2 6
3 1
【解题思路】
通过模拟队列的方式来解决。主要的思路是使用两个队列,一个代表男士,另一个代表女士。对于每首舞曲,我们都从两个队列的队头取出一个元素来配对舞伴,然后将这对舞伴输出。完成配对的舞伴将会重新排到各自队列的队尾,等待下一轮舞曲的配对。这样做的目的是为了模拟题目中描述的“等待下一轮舞曲”的行为。如果任一队列为空,那么另一队列中剩余的人将无法配对,需要等待。
解题步骤
-
读入数据:首先读入两队的人数和舞曲的数目。
-
初始化队列:根据输入的人数,初始化两个队列,分别代表男士和女士。
-
模拟配对:对于每首舞曲,如果两个队列都不为空,从每个队列的队头取出一个人进行配对,然后输出配对情况。配对后的人重新加入到各自的队尾。
【代码实现】
#include <iostream>
#include <queue>
using namespace std;
int main() {
int m, n, k;
cin >> m >> n >> k; // 输入男队和女队的人数以及舞曲的数目
queue<int> q1, q2; // 定义两个队列q1和q2分别存储男队和女队的人数
for (int i = 1; i <= m; i++) q1.push(i); // 将男队的人数依次放入q1中
for (int i = 1; i <= n; i++) q2.push(i); // 将女队的人数依次放入q2中
while (k--) { // 循环k次,每次循环表示一轮舞曲
cout << q1.front() << ' ' << q2.front() << endl; // 输出q1和q2的队首元素,表示当前舞曲的配对情况
q1.push(q1.front()); // 将q1的队首元素放回队尾
q2.push(q2.front()); // 将q2的队首元素放回队尾
q1.pop(); // 弹出q1的队首元素
q2.pop(); // 弹出q2的队首元素
}
return 0;
}