SWUST OJ 1027: 舞伴问题 C++实现

题目描述

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

输入

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

输出

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

#include<bits/stdc++.h>
using namespace std;
char s[105], ss[105];
int main(){
	int n, m, l, cnt1 = 0, cnt2 = 0;
	cin>>n;
	for(int i = 0; i < n; i++) cin>>s[i];
	cin>>m;	
	for(int i = 0; i < m; i++) cin>>ss[i];
	cin>>l;
	while(l--){
		cnt1++;
		cnt2++;
		if(cnt1>n) cnt1 -= n;
		if(cnt2>m) cnt2 -= m;		
	}
	cout<<s[cnt1-1]<<" "<<ss[cnt2-1];
	return 0;
}