📋 个人简介

📣周末舞会

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

🍋现要求写一个程序，模拟上述舞伴配对问题。

🍊输入格式
🍋第一行男士人数m和女士人数n（1≤m,n≤1000）；

🍋第二行舞曲的数目k（k ≤1000 ）。

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

🍊样例1数据

input
4 3
6
output
1 1
2 2
3 3
4 1
1 2
2 3

🍊样例2数据

input
2 4
9
output
1 1
2 2
1 3
2 4
1 1
2 2
1 3
2 4
1 1

🍊数据规模与约定

1≤m,n,k≤1000

💯CODE

#include<bits/stdc++.h>
using namespace std;
int q_1[10005],q_2[10005];
int f_1,r_1,f_2,r_2;
int main()
{
    /*队列初始化*/
    f_1=f_2=0; 
    r_1=r_2=0;
    int m,n,k;
    cin>>m>>n>>k;
   
    /*入队*/ 
    for(int i=1;i<=m;++i)
       q_1[r_1++]=i;
    for(int i=1;i<=n;++i)
       q_2[r_2++]=i;
    
	/*配对*/
    int t_1,t_2;
    for(int i=1;i<=k;++i)
    {
   	    t_1=q_1[f_1];
   	    t_2=q_2[f_2];
	    cout<<t_1<<" "<<t_2<<endl;
		f_1++;f_2++;//出队
		/*进队*/ 
   	    q_1[r_1++]=t_1;
   	    q_2[r_2++]=t_2;
	} 
   return 0;
}

🔮朋友们，点赞是我更新的动力，明天再见，拜拜！！！