学生搭配问题——C++实现队列

学生搭配问题

一班有m个女生,有n个男生（m不等于n），现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程，要求如下：（1）输出每曲配对情况；（2）计算出任何一个男生（编号为X）和任意女生（编号为Y），在第K曲配对跳舞的情况。至少求出K的两个值；（3）尽量设计出多种算法及程序。提示：用队列来解决比较方便。

题解：

程序采用简单菜单驱动方式，通过让用户输入女生数量与男生数量以及歌曲的数量，接着输入要查找的男生编号与女生编号，界面上就会显示出每曲配对情况以及计算出任何一个男生（编号为X）和任意女生（编号为Y），在第K曲配对跳舞的情况。

#include <string.h>
#include <malloc.h>
#include<stdio.h>
#include <time.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 60
#define TRUE 1
#define FALSE 0

typedef int system;   

typedef struct QNode{
	int num;
	struct QNode *next;
}QNode,* QueuePtr;    //队列节点 

typedef struct{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;   // 队列 

void sleep( clock_t wait ); //延迟作用
void InitQ(LinkQueue &Q); //初始化队列函数
void EnQueue(LinkQueue &Q,int num);  //入队列 
void DeQueue(LinkQueue &Q, int &num);  //出队列 
void printF(LinkQueue &F,int i); //打印第i首曲子时女生情况
void printM(LinkQueue &M,int i);  //打印第i首曲子男生情况

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;
	if(Q.front==Q.rear)
		printf("队列为空");

	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 InitQ(LinkQueue &Q) //初始化队列函数 
{
	QueuePtr p;
	p=(QueuePtr)malloc(sizeof(QNode));
	Q.front=p;
	Q.rear=p;
	Q.front->next=NULL;
}

void printF(LinkQueue &F,int i) 
{   //打印第i首曲子时女生情况 
	QueuePtr p;
	int n=1;
	while(n<i)
	{
		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) 
{
	//打印第i首曲子男生情况
	QueuePtr p;
	int n=1;
	while(n<i)
	{
		printf("_ ");
		n++;
	}
	p=M.front->next;
	while(M.rear!=p)
	{
		printf("%d ",p->num);
		p=p->next;
	}
	printf("%d \n",p->num);
}

void sleep( clock_t wait ) //延迟作用 
{
	clock_t goal;
	goal = wait + clock();
	while( goal > clock() ) ;
}

//主函数 
int main()
{
	int m,n,k,i,a,b;
	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",&a);
	printf("输入要查找的女生编号：");
	scanf("%d",&b);
	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);
		printM(M,i);
		p=F.front->next;
		q=M.front->next;
		printf("此时配对跳舞的是第%d号女生和第%d号男生\n",p->num,q->num);
		if(p->num==a&&q->num==b)
		{
			count++;
            printf("===========================》第%d曲是要查找的指定男女生一起跳舞的歌曲\n",i);
		}
		sleep(100);
		DeQueue(F,num);
    	EnQueue(F,num);
		DeQueue(M,num);
		EnQueue(M,num);
	}
	return 0;
}