学生搭配问题.docx

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