6-8 舞伴问题分数 15

最新推荐文章于 2024-05-21 19:54:20 发布

阿猿收手吧！

最新推荐文章于 2024-05-21 19:54:20 发布

阅读量593

点赞数

分类专栏： C家家精品好题文章标签：开发语言 c++ 数据结构

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/133914862

版权

C家家精品好题专栏收录该内容

35 篇文章 3 订阅

订阅专栏

在这里插入图片描述

void DancePartner(DataType dancer[], int num)
{
    LinkQueue maleQueue = SetNullQueue_Link();
    LinkQueue femaleQueue = SetNullQueue_Link();

    // 将男士和女士的信息分别加入对应的队列
    for (int i = 0; i < num; i++) 
    {
        if (dancer[i].sex == 'M')
        {
            EnQueue_link(maleQueue, dancer[i]);
        }
        else if (dancer[i].sex == 'F')
        {
            EnQueue_link(femaleQueue, dancer[i]);
        }
    }

    // 配对舞伴
    while (!IsNullQueue_link(maleQueue) && !IsNullQueue_link(femaleQueue)) 
    {
        DataType male = FrontQueue_link(maleQueue);
        DataType female = FrontQueue_link(femaleQueue);

        printf("%s %s\n", female.name, male.name);

        DeQueue_link(maleQueue);
        DeQueue_link(femaleQueue);
    }

    printf("\n");
    // 输出没有配对的队头元素的姓名
    if (!IsNullQueue_link(maleQueue)) 
    {
        DataType single = FrontQueue_link(maleQueue);
        printf("%s\n", single.name);
    }

    if (!IsNullQueue_link(femaleQueue)) 
    {
        DataType single = FrontQueue_link(femaleQueue);
        printf("%s\n", single.name);
    }
}