周末舞会大家好,我是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≤1000CODE
#includeusing 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< 朋友们,点赞是我更新的动力,明天再见,拜拜!!!



