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;
}