问题 A: 周末舞会

注销

问题 A: 周末舞会

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较 命题人：外部导入

提交：6 解决：3

返回比赛全局提交记录本次比赛提交记录露一手!

题目描述

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

输入

第一行两队的人数;

第二行舞曲的数目。

输出

配对情况。

样例输入 复制

4 6
7

样例输出 复制

1 1
2 2
3 3
4 4
1 5
2 6
3 1

#include<bits/stdc++.h>
using namespace std;
int n,m,r;
queue<int>q; 
queue<int>p;	
int main()
{
	cin>>n>>m>>r;
	for(int i=1;i<=n;i++)q.push(i);
	for(int i=1;i<=m;i++)p.push(i);
	for(int i=1;i<=r;i++)
	{
		int oq=q.front();
		int op=p.front();
		cout<<oq<<" "<<op<<endl;
		q.pop();
		p.pop();
		q.push(oq);
		p.push(op);
	}
	return 0;
}