6-189 配对问题

本文主要是介绍6-189 配对问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

许多大学生报名参与大运会志愿者工作。其中运动场引导员需要男女生组队，每组一名男生加一名女生，男生和女生各自排成一队，依次从男队和女队队头各出一人配成小组，若两队初始人数不同，则较长那一队未配对者调到其他志愿者队。现要求写一算法模拟上述配对问题，你需要用队列操作实现上述算法。

函数接口定义：

Status EnQueue(SqQueue &Q,QElemType e);//入队
Status DeQueue(SqQueue &Q,QElemType &e);//出队
void Partner( int num);//男女配对

其中 Q 代表队列， e代表出队或入队的元素； num为志愿者总人数。

裁判测试程序样例：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<iostream>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define MAX_QSIZE 5typedef struct {char name[20];char sex;
} QElemType;
typedef int Status;
typedef  struct
{  QElemType  *base;int   front;int   rear;
}SqQueue;SqQueu

这篇关于6-189 配对问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---