循环队列的应用——舞伴配对问题

妖狐艹你老母 2023-06-16 14:00 23阅读 0赞

## 循环队列的应用——舞伴配对问题 ##

在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。（分别依次输入男姓名、女姓名，并输出每轮配对结果，以下为一次标准输入输出，两队人数由主函数固定）

输入第1个男人名:a

输入第2个男人名:b

输入第3个男人名:c

输入第4个男人名:d

输出男人队列：a b c d

输入第1个女人名:A

输入第2个女人名:B

输入第3个女人名:C

输入第4个女人名:D

输入第5个女人名:E

输入第6个女人名:F

输出女人队列：A B C D E F

配对者：a–A

配对者：b–B

配对者：c–C

配对者：d–D

未配对的第一个出来的是：E

配对者：a–E

配对者：b–F

配对者：c–A

配对者：d–B

未配对的第一个出来的是：C

配对者：a–C

配对者：b–D

配对者：c–E

配对者：d–F

未配对的第一个出来的是：A

#include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 100
    typedef struct  Queue
    {     
    	char data[MAXSIZE];    
    	int front,rear;
    }STQ;
    STQ *InitQueue()
    {        
    	STQ *p = (STQ*)malloc(sizeof(STQ));    
    	p->front = 0;    
    	p->rear = 0;    
    	return p;
    }
    void EnQueue(STQ *TQ,int t_num,char t_name)
    {         
    	if ((TQ->rear+1)%t_num == TQ->front)        
    	{                 
    		TQ->data[TQ->rear] = t_name;        
    		TQ->rear = (TQ->rear+1)%t_num;                       
    		return ;        
    	}        
    	TQ->data[TQ->rear] = t_name;        
    	TQ->rear = (TQ->rear+1)%t_num;
    }
    void DeQueue(STQ *TQ,int t_num)
    {         
    	if (TQ->front == TQ->rear)        
    	{                 
    		TQ->front = (TQ->front+1)%t_num;                        
    		return ;        
    	}        
    	TQ->front = (TQ->front+1)%t_num;
    }
    void Match(STQ *TQ1,STQ *TQ2,int num)
    {     
    	int j,i;    
    	for (i=0;i<num;i++)    
    	{             
    		for (j=0;j<4;j++)        
    		{             
    			printf("配对者：%c--%c\n", TQ1->data[TQ1->front], TQ2->data[TQ2->front]);            
    			char d = TQ2->data[TQ2->front];            
    			DeQueue(TQ2,6);            
    			EnQueue(TQ2,6,d);            
    			char g = TQ1->data[TQ1->front];            
    			DeQueue(TQ1,4);            
    			EnQueue(TQ1,4,g);        
    		}        
    		printf("未配对的第一个出来的是：%c\n", TQ2->data[TQ2->front]);    
    	}
    }
    int main()
    {     
    	STQ *Q1,*Q2;    
    	int n;    
    	char name1[100],name2[100];    
    	int i;    
    	Q1 = InitQueue(); //男 
    	Q2 = InitQueue(); //女 
    	printf("输入配对轮数：");    
    	scanf("%d", &n);    
    	getchar();    
    	for (i=0;i<4;i++)    
    	{         
    		printf("输入第%d个男人名:\n", i+1);        
    		scanf("%c", &name1[i]);        
    		getchar();        
    		EnQueue(Q1,4,name1[i]);    
    	}    
    	for (i=0;i<6;i++)    
    	{         
    		printf("输入第%d个女人名:\n", i+1);        
    		scanf("%c", &name2[i]);        
    		getchar();        
    		EnQueue(Q2,6,name2[i]);    
    	}    
    	Match(Q1,Q2,n);    
    	return 0;
    }