学生搭配问题--2012.docVIP

学生搭配问题 一、题目内容及要求 【问题描述】 一班有m个女生，有n个男生(m不等于n)，现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上，每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程。 【基本要求】 （1）输出每曲配对情况 （2）计算出任何一个男生(编号为X)和任意女生(编号为Y)，在第K曲配对跳舞的情况。至少求出K的两个值。 二、算法设计的思想 基本思路：队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。 循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。 （1） 要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列 （2） 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出。 （3） 利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。 （4） 循环队列的长度分别设为男女生的个数。 （5） 在计算机终端输出的结果是：根据要求输出男生女生搭配情况 三、源代码 #includestdio.h #includestring.h #include malloc.h typedef struct QNode{ int num; struct QNode *next; }QNode,* QueuePtr; typedef struct { QueuePtr 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=num; 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(ni) { printf(#); n++; } p=F.front-next; while(F.rear!=p) { printf(%d ,p-num); p=p-next;} printf(%d \n,p-num); } void printM(LinkQueue M,int i) { QueuePtr p; int n=1; while(ni) { printf(#); n++; } p=M.front-next; 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); printf(请输入要查找的男生编号：); 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;i=k;i++) { printf(第%d首曲子:\n,i); printF(F,i