周末游乐场

题目描述

假设在一个游乐园里的过山车排队区，男生和女生分别排成两个队伍等待乘坐过山车。乘坐过山车时，每次都需要从男队和女队的队首各选择一名男生和一名女生配对。规定每次乘坐过山车只能有一对乘客。如果男队和女队的人数不相等，则人数较多的队伍中剩余的人需要等待下一轮过山车。 现在要求编写一个程序，模拟上述过山车乘客配对的问题。请注意，过山车的容量是固定的，不能改变。

输入描述

第一行男士人数m和女士人数n；
第二行舞曲的数目k。

输出描述

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

样例

输入

2 4
6

输出

1 1
2 2
1 3
2 4
1 1
2 2

提示

显然，过山车配对的顺序符合“先进先出”，所以用两个队列分别存放男士队伍和女士队伍，然后模拟k次配对：每次取各队队头元素“配对”输出，并进行“出队”和重新“入队”的操作

代码 

#include<iostream>
#include<string> 
using namespace std;
int a[10001],b[10001],k1=1,k,i,f1=1,r1,f2=1,r2;
int main(){
	int m,n;
	cin>>m>>n;
	for(i=1;i<=m;i++){
		a[i]=i;
	}
	for(i=1;i<=n;i++){
		b[i]=i;
	}
	cin>>k;
	r1=m;
	r2=n;
	while(k1<=k){
		cout<<a[f1]<<" "<<b[f2]<<endl;
		r1++;
		a[r1]=a[f1];
		f1++;
		r2++;
		b[r2]=b[f2];
		f2++;
		k1++;
	}
	return 0;
}