数据结构(三):舞伴配对问题(C++，队列)

好家伙，

题目如下：

1.舞伴配对问题：假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。

2.若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要求编写程序，模拟上述舞伴配对问题，且规定：

程序的输入时：进入舞厅人员的姓名和性别。

程序输出是：如果是配对的，则输出两个舞伴的人的姓名；

　　　　　　如果是未配成对的，则输出等待配对的人数和下一轮舞曲开始时第一个可获得舞伴的人。

题目分析如下：

首先建立两个队列，一个队列存放男士，一个队列存放女士，

配对时，每轮每个队列的队头元素出来配对，未配对的放到下一轮继续配对。

最后，将有剩余的男或女输出

（用m和f分别表示男和女，m：male，f：female）

#include <iostream>
using namespace std;
//定义一个人的结构体，用于存放参加舞会的人员的名字和性别
typedef struct
{
    char name[20];
    char sex;
}Person;

//定义一个队列的结构体，成员变量有结构体数组、头指针、尾指针和队列长度
typedef struct
{
    Person person[20];
    int front1=0;
    int rear=0;
    int count1=0;
}SqQuene;

//配对函数
void Arrange(Person* person,SqQuene* Male,SqQuene* Female,int num)
{
    cout<<"请输入参与舞会的人员的名字和性别:(M/m：男 F/f：女)"<<endl;
    //根据你输入的人数，进行循环输入成员的信息，同时根据成员的性别分别插入对应的队列
    for(int i = 0;i < num; i++)
    {
        cin>>person[i].name>>person[i].sex;
        if(person[i].sex == 'M' || person[i].sex == 'm')
        {
            Male->person[Male->rear++] = person[i];
            Male->count1++;
        }
        else if(person[i].sex == 'F' || person[i].sex == 'f')
        {
            Female->person[Female->rear++] = person[i];
            Female->count1++;
        }
        else
        {
            cout<<"您的输入有误，请重新输入！"<<endl;   //如果输入的性别有误，就重新输入，并保证人数不会出错
            i--;
        }
    }

    cout<<"配对结果："<<endl;
    cout<<"男     女"<<endl;
    while(Male->count1 > 0 && Female->count1 > 0)  //当两个队列的个数不为0时，输出两个队列的对头元素
    {
        cout<<Male->person[Male->front1].name<<"——"<<Female->person[Female->front1].name<<endl;
        Male->front1++;
        Female->front1++;
        Male->count1--;
        Female->count1--;
    }

    //如果男士队有剩余，输出男士队的队头元素
    if(Male->count1 > 0)
    {
        cout<<"下一轮男生队伍的第一位:"<<Male->person[Male->front1].name<<endl;
    }

    //如果女士队有剩余，输出女士队的队头元素
    if(Female->count1 > 0)
    {
        cout<<"下一轮女生队伍的第一位:"<<Female->person[Female->front1].name<<endl;
    }
    //否则无剩余
    if(Male->count1 == 0 && Female->count1 == 0)
    {
        cout<<"该轮无剩余人员!"<<endl;
    }
}

int main()
{
    int num,flag = 1;              //定义两个变量，一个存放插入的人数，一个是标志变量
    Person* person = new Person[20]; //定义一个结构体数组
    SqQuene* female = new SqQuene;   //定义一个指向女队列的队列指针
    SqQuene* male = new SqQuene;     //定义一个指向男队列的队列指针
    while(flag == 1)                 //判断循环条件
    {
        cout<<"请输入本轮跳舞的人数:"<<endl;
        cin>>num;
        Arrange(person,male,female,num);        //调用配对函数
        cout<<"输入1继续"<<endl;
        cin>>flag;                              //判断变量是否满足循环条件
    }
    delete []person;                           //释放数组所占空间
    cout<<"感谢您的使用，再见!"<<endl;
    return 0;
}

输入样例：

panghu m

xiaofu m

jinxiang f

xiaohong f

xiaobing f

输出样例：

男     女

panghu——jinxiang

xiaofu——xiaohong

下一轮女生队伍的第一个:xiaobing

图示：