【题解-信息学一本通】1332:【例2-1】周末舞会

发布时间:2026/7/23 4:27:49
【题解-信息学一本通】1332:【例2-1】周末舞会 题目1332【例2-1】周末舞会题目描述假设在周末舞会上男士们和女士们进入舞厅时各自排成一队。跳舞开始时依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序模拟上述舞伴配对问题。输入第一行两队的人数;第二行舞曲的数目。输出配对情况。时空限制1s / 64MB样例输入4 6 7样例输出1 1 2 2 3 3 4 4 1 5 2 6 3 1代码#includebits/stdc.husingnamespacestd;constintN10010;intn1,n2,m;intq1[N*2],hh1,tt1-1,q2[N*2],hh2,tt2-1;intmain(){cinn1n2m;for(inti1;in1;i)q1[tt1]i;for(inti1;in2;i)q2[tt2]i;while(m--){intaq1[hh1];intbq2[hh2];couta bendl;q1[tt1]a;q2[tt2]b;}return0;}结果