循环队列的应用——舞伴配对问题（数据结构 C语言）

Love The Way You Lie 2023-10-17 16:17 55阅读 0赞

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

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

\#代码实现

#include <stdio.h>  
    #include <stdlib.h>  
    #include <string.h>  
    typedef struct Queue{  
        int Front;  
        int Rear;  
        char elem[100][100];  
        int Queuesize;  
    }Queue;  
      
    void Creat_Queue(Queue &Q)  
    {//建立一个队列  
        int n,i;  
        Q.Front=Q.Rear=0;  
        printf("请输入跳舞人数:");  
        scanf("%d",&n);  
        Q.Queuesize=n+1;  
        printf("请输入各跳舞人名：");  
        for(i=0;i<n;i++)  
            scanf("%s",&Q.elem[i]);  
        Q.Rear=n;  
    }  
      
    int QueueEmpty(Queue Q)  
    {//判断队列是否为空  
        if(Q.Front==Q.Rear)  
            return 1;  
        else  
            return 0;  
    }  
    void DeQueue(Queue &Q,char *str)  
    {//删除队头元素  
        strcpy(str,Q.elem[Q.Front]);  
        Q.Front=(Q.Front+1)%Q.Queuesize;  
    }  
    void GetQueue(Queue Q,char *str)  
    {//取队首元素，队头指针不改变  
        strcpy(str,Q.elem[Q.Front]);  
    }  
      
    void Judge_Queue(Queue &M,Queue &W)  
    {//舞伴配对  
        int n;  
        char str1[100],str2[100];  
        printf("请输入舞会的轮数：");  
        scanf("%d",&n);  
        while(n--)  
        {  
            while(!QueueEmpty(M))  
            {  
                if(QueueEmpty(W))  
                    DeQueue(W,str1);  
                DeQueue(M,str1);  
                DeQueue(W,str2);  
                printf("配对的舞者：%s %s\n",str1,str2);  
            }  
            M.Front=(M.Front+1)%M.Queuesize;  
            if(QueueEmpty(W))  
                    DeQueue(W,str1);  
            GetQueue(W,str1);  
            printf("第一个出场的未配对者的姓名：%s\n",str1);  
        }  
    }  
      
    int main()  
    {  
        Queue M,W;  
        printf("男队：\n");  
        Creat_Queue(M);  
        printf("女队：\n");  
        Creat_Queue(W);  
        if(M.Queuesize>W.Queuesize)  
            Judge_Queue(W,M);  
        else  
            Judge_Queue(M,W);  
      
        return 0;  
    }

![Center][]

[Center]: https://img-blog.csdn.net/20171010151913607?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcHJpbnRmODg=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center