题目

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

输入

输入一共5行，第一行是男生人数m；第二行依次是男生的姓名；第三行是女士的人数n；第四行依次是女士的姓名；第五行是跳舞的轮数。

输出

配对的男士和女士的姓名。

样例输入

5
A B C D E
3
F G H
2

样例输出

B G

源代码

#include <iostream>
#include<queue>

using namespace std;

int main()
{
	queue<char> Q1,Q2;
	int n,m;
	char a;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		Q1.push(a);
	}
	cin >> m;
	for (int j = 0; j < m; j++)
	{
		cin >> a;
		Q2.push(a);
	}
	int x;				//几轮跳舞
	cin >> x;
	for (int i = 1; i < x; i++)
	{
		char f1 = Q1.front();
		char f2 = Q2.front();
		Q1.pop();
		Q2.pop();
		Q1.push(f1);
		Q2.push(f2);
	}
	cout << Q1.front() << " " << Q2.front();
}