C++ 周末舞会

C++ 周末舞会,第1张

📋 个人简介

🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我:点赞👍+收藏⭐️+留言📝
🌺格言:༺永做优质༒programmer༻

📣周末舞会

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

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

🍊输入格式
🍋第一行男士人数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
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;
}
🔮朋友们,点赞是我更新的动力,明天再见,拜拜!!!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/789044.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-05
下一篇 2022-05-05

发表评论

登录后才能评论

评论列表(0条)

保存