📣周末舞会🎉大家好,我是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;
}
🔮朋友们,点赞是我更新的动力,明天再见,拜拜!!!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)