jmu-ds-舞伴问题

最新推荐文章于 2023-11-25 15:09:45 发布

原创

最新推荐文章于 2023-11-25 15:09:45 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #算法

假设在周末舞会上，男士和女士们分别进入舞厅，各自排成一队。跳舞开始，依次从男队和女队队头各出一人配成舞伴，若两队初始人数不同，则较长那一队未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。你需要用队列操作实现上述算法。请完成下面5个函数的操作。

函数接口定义：

int QueueLen(SqQueue Q);//队列长度 
int EnQueue(SqQueue &Q, Person e);//加入队列 
int QueueEmpty(SqQueue &Q);//队列是否为空 
int DeQueue(SqQueue &Q, Person &e);//出队列 
void DancePartner(Person dancer[], int num); //配对舞伴

Q：队列
e:参加舞会的人
dancer:全部舞者
num:参加舞会的人数

输入说明

先输入参加舞会人数，再分别输入参加舞会人的姓名和性别

输出说明

先输出配对的男女舞伴，若队伍有剩人，则输出剩下人性别及剩下人数目。

裁判测试程序样例：

#include<iostream>
#define MAXQSIZE 100//队列可能达到的最大长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef struct {
   
   
	char name[20]; //姓名
	char sex; //性别，'F'表示女性，'M'表示男性
} Person;
//- - - - - 队列的顺序存储结构- - - - - 
typedef struct {
   
   
	Person data[MAXQSIZE]; 
	int front; //头指针