【题目描述】
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
【输入】
第一行两队的人数;
第二行舞曲的数目。
【输出】
配对情况。
【输入样例】
4 6 7
【输出样例】
1 1 2 2 3 3 4 4 1 5 2 6 3 1
众所周知:这个题是白书上最基础的队列模拟题;
关键在于掌握队头,队尾就行了;
代码如下
#include<bits/stdc++.h> using namespace std; int man[10000],girl[10000],t1=1,t2=1,w1,w2,k1,k,m,w; int main() { cin>>m>>w>>k; for(int i=1;i<=m;i++) man[i]=i; for(int i=1;i<=w;i++) girl[i]=i; w1=m;w2=w; while(k1<k)//k1是当前一轮,k是总曲目 { printf("%d %d\n",man[t1],girl[t2]);//输出队头两个元素 w1++;man[w1]=man[t1];t1++;//人数可能不相等,当他们跳完之后补到队尾,头++,继续下一个曲子,直到结束 w2++;girl[w2]=girl[t2];t2++;//这是女生队,和男生队一个情况 k1++;//下一轮了 } return 0; }
o ……k!