好家伙，
题目如下：
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
图示：
