算法：舞伴问题

舞伴问题：假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
Status InitQueue(SqQueue &Q,&P) {
Q.base=(QElemType *) malloc (MAXQSIZE *sizeof(QElemType));
P.base=(PElemType *) malloc (MAXQSIZE *sizeof(PElemType));
if(!Q.base && !P.base) exit(OVERFLOW);
Q.front=Q.rear=0; P.front=P.rear=0;
return OK;
} //创建两个空循环队列Q和P
Status EnQueue (SqQueue &Q,SqQueue &P,QElemType e,PEiemType f){
if((Q.rear+1)%MAXQSIZE=Q.front && (Q.rear+1)%MAXPSIZE==P.front) return ERROR;
Q.base[Q.rear]=e; P.base[P.rear]=f;
Q.rear=(Q.rear+1)%MAXQSIZE;
P.rear=(P.rear+1)%MAXPSIZE;
return OK;
}
Status DeQueue (SqQueue &Q,SqQueue &P,QElemType &e,PElemType &f){
if(Q.front= =Q.rear && P.front= =P.rear) return ERROR;
e=Q.base[Q.front];
f=P.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;
P.front=(P.front+1)%MAXPSIZE;
printf("%d号嘉宾和%d号嘉宾配对",e,f);
Status EnQueue (SqQueue &Q,SqQueue &P,QElemType e,PElemType f);
return OK;
} //将删除的两元素配对后再插入队列

此方法不是很成熟，仅供参考。