《学生搭配问题--2012.doc》由会员分享，可在线阅读，更多相关《学生搭配问题--2012.doc（5页珍藏版）》请在金锄头文库上搜索。
1、学生搭配问题一、题目内容及要求【问题描述】一班有m个女生，有n个男生(m不等于n)，现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上，每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程。【基本要求】（1）输出每曲配对情况（2）计算出任何一个男生(编号为X)和任意女生(编号为Y)，在第K曲配对跳舞的情况。至少求出K的两个值。二、算法设计的思想基本思路：队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元
2、素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。（1） 要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列（2） 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出。（3） 利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。（4） 循环队列的长度分别设为男女生的个数。（5） 在计算机终端输出的结果是：根据要求输出男生女生搭配情况 三、源代码#include#include#include typedef stru
3、ct QNode int num;struct QNode *next;QNode,* QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;void InitQ(LinkQueue &Q) QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode);Q.front=p;Q.rear=p;Q.front-next=NULL;void EnQueue(LinkQueue &Q,int num)QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode);p-num=nu
4、m;p-next=NULL;Q.rear-next=p;Q.rear=p;void DeQueue(LinkQueue &Q, int &num)QueuePtr p,q; p=Q.front-next;num=p-num;Q.front-next=p-next;q=p-next;if(Q.rear=q)Q.rear=Q.front;free(p);void printF(LinkQueue &F,int i) QueuePtr p; int n=1;while(nnext;while(F.rear!=p) printf(%d ,p-num);p=p-next;printf(%d n,p-nu
5、m);void printM(LinkQueue &M,int i) QueuePtr p;int n=1;while(nnext;while(M.rear!=p) printf(%d ,p-num);p=p-next;printf(%d n,p-num);void main() int m,n,k,i,x,y;int count=0,num;QueuePtr p,q;LinkQueue F;LinkQueue M;printf(请输入男生数量：);scanf(%d,&m);printf(请输入女生数量：);scanf(%d,&n);printf(请输曲子号：);scanf(%d,&k);pr
6、intf(请输入要查找的男生编号：);scanf(%d,&x);printf(请输入要查找的女生编号：);scanf(%d,&y);InitQ(F);InitQ(M);for(i=1;i=m;i+)EnQueue(F,i);for(i=1;i=n;i+)EnQueue(M,i);for(i=1;inext;q=M.front-next;printf(目前跳舞的是第%d号女生和第%d号男生nn,p-num,q-num); if(p-num=x&q-num=y)count+; printf(n第%d曲是要查找的男女生跳舞n,i);DeQueue(F,num); EnQueue(F,num);DeQueue(M,num);EnQueue(M,num); printf(该对男女生共跳舞%d次n,count);四、运行结果五、心得体会通过学习和实践，解决实际问题（学生搭配问题），让我对循环队列有了更深的了解，同时也让我提高了解决实际问题的能力。同时在这次的实践中我也认识到了自己的不足，所以在以后的学习中我会更加努力。六、参考文献1 数据结构（C语言版）严蔚敏 吴伟明 编著，清华大学出版社2 C语言程序设计（第三版）谭浩强 著，清华大学出版社
