3649: 舞伴问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:441 解决:182

题目描述

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

输入

输入一共5行, 
第一行是男生人数m; m<=40
第二行依次是男生的姓名; 
第三行是女士的人数n; n<=40
第四行依次是女士的姓名; 
第五行是跳舞的轮数。  <=10000

输出

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

样例输入 复制

5
A B C D E
3
F G H
2

样例输出 复制

B G

提示

为了简化题目,男士和女士分别用一个字母代替