学生搭配问题

学生搭配问题1.1需求分析一班有m个女生,有n个男生(m不等于n),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程,要求如下:①输出每曲配对情况②计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。③尽量设计出多种算法及程序,可视情况适当加分。1.2概要设计1.函数①主函数：main()②学生跳舞搭配：dance()2.程序流程图1.3详细设计队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。建立两个链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。在循环队列中进行入队、出队操作时，头尾指针仍要加一，朝前移动。只不过当头尾指针指向向量上界时、其加一操作是指向向量的下界。这样就可以通过出队再入队来实现男生女生的循环搭配。开始输入男女生、曲子数量，查找编号曲子数k对头元素出队对头元素入队Y结束N1.4用户手册①进入程序后，您会看到以下提示：1.“请输入男生的数量”；2.“请输入女生的数量”；3.“请输入曲子的数量”；4.“请输入您要查找的男生编号”；5.“请输入您要查找的女生编号”；②输入男女生数量和曲子数量后，系统会给出每首曲子的男女生搭配情况，输入您要查找的男女生编号，系统会给出该对男女的跳舞搭配情况。1.5程序清单*C++版#includestdio.h#includemalloc.htypedefstructQnode{intdata;structQnode*next;}Qnode,*Queueptr;typedefstruct{Queueptrfront;Queueptrrear;}Linkqueue;voidInitqueue(Linkqueue&Q){Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode));if(Q.front)Q.front-next=NULL;}voidEnqueue(Linkqueue&Q,intm){Queueptrp;p=(Queueptr)malloc(sizeof(Qnode));if(p){p-data=m;p-next=NULL;Q.rear-next=p;Q.rear=p;}}intDequeue(Linkqueue&Q){intm;Queueptrp;if(Q.rear!=Q.front){p=Q.front-next;m=p-data;Q.front-next=p-next;}if(Q.front==p)Q.rear=Q.front;free(p);returnm;}voidDance(LinkqueueM,LinkqueueW){inti,m,n,k,a,b,c,d,num=0,r=0;printf(请输入男生的数量:);scanf(%d,&n);printf(请输入女生的数量:);scanf(%d,&m);printf(请输入曲子的数量:);scanf(%d,&k);printf(请输入您要查找的男生编号:);scanf(%d,&a);printf(请输入您要查找的女生编号:);scanf(%d,&b);for(i=1;i=m;i++)Enqueue(W,i);for(i=1;i=n;i++)Enqueue(M,i);for(i=1;i=k;i++){printf(\n\n现在正在播放第%d首曲子!\n,i);c=Dequeue(M);d=Dequeue(W);printf(现在正在跳舞的是第%d号男生和第%d号女生!\n,c,d);if(c==a&&b==d){r=1;num++;printf(第%d号男生和%d号女生在第%d号曲子一起跳舞!\n,a,b,i);}Enqueue(M,c);Enqueue(W,d);}if(r==0)printf(\n您要查找的%d号男生和%d号女生没有在一起搭配跳舞!\n,a,b);if(r==1)printf(\n您要查找的%d号男生和%d号女生一起跳舞的次数为:%d次!\n,a,b,num);}intmain(){LinkqueueM,W;printf(学生搭配问题!\n\n);Initqueue(M);Initqueue(W);Dance(M,W);return0;}*C语言版#includestdio.h#includemalloc.htypedefstructQnode{intdata;structQnode*next;}Qnode,*Queueptr;typedefstruct{Queueptrfront;Queueptrrear;}Linkqueue;voidInitqueue(Linkqueue*Q){Q-front=Q-rear=(Queueptr)malloc(sizeof(Qnode));if(Q-front)Q-front-next=NULL;}voidEnqueue(Linkqueue*Q,intm){Queueptrp;p=(Queueptr)malloc(sizeof(Qnode));if(p){p-data=m;p-next=NULL;Q-rear-next=p;Q-rear=p;}}intDequeue(Linkqueue*Q){intm;Queueptrp;if(Q-rear!=Q-front){p=Q-front-next;m=p-data;Q-front-next=p-next;}if(Q-front==p)Q-rear=Q-front;free(p);returnm;}voidDance(Linkqueue*M,Linkqueue*W){inti,m,n,k,a,b,c,d,num=0,r=0;printf(请输入男生的数量:);scanf(%d,&n);printf(请输入女生的数量:);scanf(%d,&m);printf(请输入曲子的数量:);scanf(%d,&k);printf(请输入您要查找的男生编号:);scanf(%d,&a);printf(请输入您要查找的女生编号:);scanf(%d,&b);for(i=1;i=m;i++)Enqueue(W,i);for(i=1;i=n;i++)Enqueue(M,i);for(i=1;i=k;i++){printf(\n\n现在正在播放第%d首曲子!\n,i);c=Dequeue(M);d=Dequeue(W);printf(现在正在跳舞的是第%d号男生和第%d号女生!\n,c,d);if(c==a&&b==d){r=1;num++;printf(第%d号男生和%d号女生在第%d号曲子一起跳舞!\n,a,b,i);}Enqueue(M,c);Enqueue(W,d);}if(r==0)printf(\n您要查找的%d号男生和%d号女生没有在一起搭配跳舞!\n,a,b);if(r==1)printf(\n您要查找的%d号男生和%d号女生一起跳舞的次数为:%d次!\n,a,b,num);}intmain(){LinkqueueM,W;Initqueue(&M);Initqueue(&W);Dance(&M,&W);return0;}