【1332：【例2-1】周末舞会】(c++)

1332：【例2-1】周末舞会

题目

思路

该题考查的是循环队列的问题，要先创建两个队列（男队，女队），根据队列先进先出特点，让两队队首先匹配，依次循环匹配，此题两队人数不一样，将队首元素进入本队的队尾，直至完成舞曲数目。

源码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	queue<int> q1,q2;//q1男队，q2女队
	for(int i=1;i<=n;i++)
	{
		q1.push(i);
	} 
	for(int i=1;i<=m;i++)
	{
		q2.push(i);
	} 
	for(int i=1;i<=k;i++){
		int x1=q1.front();//把q1队首元素存起来 
		int x2=q2.front();//把q2队首元素存起来 
		cout<<x1<<" "<<x2<<endl;//输出两队匹配对象 
		q1.push(x1);//将q1的队首放入队尾 
		q1.pop();//删除q1队首元素 
		q2.push(x2);//将q2的队首放入队尾 
		q2.pop();//删除q2队首元素 
	}
	return 0;
}