数据结构（舞伴问题）

舞伴问题（队列）
假设在周末舞会上，男士和女士进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一个配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。 编写程序模拟上述舞伴配对问题。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status;
#define M 100//最大队列长度
using namespace std;
typedef struct
{
char name[20]; //姓名
char sex; //性别，'F'表示女性，'M'表示男性
}Person;
//- - - - - 队列的顺序存储结构- - - - -
typedef Person QElemType; 
#define MAXQSIZE 100 //队列可能达到的最大长度
typedef struct
{
Person *base; //队列中数据元素类型为 Person
int front; //头指针
int rear; //尾指针
}SqQueue;
SqQueue Mdancers,Fdancers; //分别存放男士和女士入队者队列
Status InitQueue (SqQueue &Q){
    Q.base=new QElemType[M]; //分配空间
   if(!Q.base) exit(OVERFLOW); //分配空间失败
    Q.front=Q.rear=0; //头指针和尾指针置为零，队列为空
    return OK;
}
int  QueueLength (SqQueue Q) //队列Q的元素个数，即队列的长度 
{
    return (Q.rear-Q.front+M)%M; 
 }

Status EnQueue(SqQueue &Q,QElemType e){
    if((Q.rear+1)%M==Q.front)  return ERROR;
//队满报错    
    Q.base[Q.rear]=e; //新元素插入队尾 
    Q.rear=(Q.rear+1)%M; //对尾指针加1 
     return OK;
}

Status DeQueue (SqQueue &Q,QElemType &e){
   if(Q.front==Q.rear) return ERROR; //队空报错 
   e=Q.base[Q.front]; //保存队头元素 
   Q.front=(Q.front+1)%M; //队头指针加1
   return OK;
}
QElemType GetHead (SqQueue Q)
{
   if(Q.front!=Q.rear) //队列非空
       return Q.base[Q.front];  //返回队头元素的值，队头指针不变
}
Status QueueEmpty(SqQueue &Q)
{
	if(Q.front == Q.rear) return OK;
	else return ERROR;
}

void DancePartner(Person dancer[ ],int num)//结构数组dancer中存放跳舞的男女，num是跳舞的人数。
{
	int i;
	Person p;
	InitQueue(Mdancers);//男士队列初始化
	InitQueue(Fdancers); //女士队列初始化
	for(i=0;i<num;i++)//依次将跳舞者根据其性别人队
	{
		
		p=dancer[i];
	if (p.sex=='F')
		EnQueue (Fdancers, p); //插入女队
	else EnQueue(Mdancers,p); //插人男队
	}
//	cout<<"舞伴是:\n"; 
	int j=1;
	while(!QueueEmpty(Fdancers)&&!QueueEmpty(Mdancers)) 
	{//依次输出男女舞伴的姓名	
		cout<<"第"<<j<<"对舞伴是:";
		DeQueue(Fdancers,p);//女士出队
		cout<<p. name<<" "; //输出出队女士姓名
		DeQueue(Mdancers,p); //男士出队
		cout<<p.name<<endl; //输出出队男士姓名
		cout<<endl;
		j++;
	}
	if (! QueueEmpty (Fdancers)) //女士队列非空，输出队头女士的姓名
	{
			p=GetHead(Fdancers);//取女士队头
			cout<<"首先找到伴侣的女士是: "<< p.name<<endl; 
	}
	else if (!QueueEmpty (Mdancers)) //男士队列非空，输出队头男士的姓名
	{
		p=GetHead(Mdancers) ;//取男士队头
    	cout<<"首先找到伴侣的男士是: "<< p.name<<endl; 
	}
}
void main(){
	Person dancer[100];
	int n;
	int i;
	printf("请输入跳舞的总人数：");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个舞者的姓名和性别：",i+1);
		scanf("%s %c",dancer[i].name,&dancer[i].sex);
	}
		for(i=0;i<n;i++)
	{
		printf("第%d个舞者的姓名：",i+1);
		printf("%s\n",dancer[i].name);
		printf("第%d个舞者的性别：",i+1);
		printf("%c\n",dancer[i].sex);
		printf("\n");
	}
		DancePartner(dancer,n);
}