假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。
输入
输入一共5行, 第一行是男生人数m; 第二行依次是男生的姓名; 第三行是女士的人数n; 第四行依次是女士的姓名; 第五行是跳舞的轮数。
输出
配对的男士和女士的姓名。
样例输入
5 A B C D E 3 F G H 2
样例输出
B G
注意:两个人上场即为一轮
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
queue<char>q;
queue<char>p;
char a;
for (int i = 0; i < n; i++)
{
cin >> a;
q.push(a);
}
int m;
cin >> m;
for (int i = 0; i < m; i++)
{
cin >> a;
p.push(a);
}
cin >> n;
char b;
for (int i = 0; i < n; i++)
{
a = q.front();
b = p.front();
q.push(a);
p.push(b);
q.pop();
p.pop();
}
cout << a << ' ' << b;
}
return 0;
}