周末舞会

周末舞会

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

输入格式:
第一行男士人数m和女士人数n；
第二行舞曲的数目k。

输出格式:
共k行，每行两个数，表示配对舞伴的序号，男士在前，女士在后。

样例输入:
4 3
6
样例输出:
1 1
2 2
3 3
4 1
1 2
2 3
这题有两种方法：
第一种，用数组

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,k;
	cin>>a>>b>>k;
	for(int i=1;i<=k;i++){
		if(i%a==0) cout<<a<<" ";//需要特判
		else cout<<i%a<<" ";
		if(i%b==0) cout<<b<<endl;
		else cout<<i%b<<endl;
	}
	return 0;
}

第二种，用队列

#include<bits/stdc++.h>
using namespace std;
queue<int> q1,q2;
int main(){
	int m,n,k;
	cin>>m>>n>>k;
	for(int i=1;i<=m;i++) q1.push(i);	//1~m个人分别入男队
	for(int i=1;i<=n;i++) q2.push(i);	//1~n个人分别入女队
	while(k--){
		int t1=q1.front(); 
		q1.pop();			//出队 
		int t2=q2.front(); 
		q2.pop();			//出队 
		cout<<t1<<" "<<t2<<endl;
		q1.push(t1); 
		q2.push(t2);	//入队
	}
	return 0;
}