舞伴问题
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。
输入
输入一共5行, 第一行是男生人数m; 第二行依次是男生的姓名; 第三行是女士的人数n; 第四行依次是女士的姓名; 第五行是跳舞的轮数。
输出
配对的男士和女士的姓名。
样例输入
5 A B C D E 3 F G H 2
样例输出
B G
#include<stdio.h>
int main()
{
int n,m,k;
char a[100],b[100];
char c;
scanf(“%d”,&n);
for(int i=0;i<n;i++)
{
scanf(“%c”,&c);
if(c!=’ ‘&&c!=’\n’)
{
a[i]=c;
}
else
{
i–;
}
}
scanf(“%d”,&m);
for(int i=0;i<m;i++)
{
scanf(“%c”,&c);
if(c!=’ ‘&&c!=’\n’)
{
b[i]=c;
}
else
{
i–;
}
}
scanf(“%d”,&k);
printf(“%c %c”,a[(k-1)%n],b[(k-1)%m]);
}