舞伴配对问题，可用于课程设计

#include <iostream> #include <conio.h> using namespace std; const int QueueSize=100 ;//男女队列最大人数 struct people { char name[QueueSize]; char sex; // 性别 }; struct CirQueue { people *dancer; int front;//队头指针 int rear;//队尾指针 int count;//元素计数器 }; void InitQueue(CirQueue *Q)//初始化队列 { Q->dancer=(people *)malloc(QueueSize*sizeof(people)); if(!Q->dancer) { cout<<"空间分配失败"<<endl; return ; } Q->front=Q->rear=0;//队列清空 Q->count=0; //计数器置0 } int QueueEmpty(CirQueue *Q)//判断队列是否为空 { return (Q->rear-Q->front+QueueSize)%QueueSize; } people QueueFront(CirQueue *Q)//取队头元素 { if(QueueEmpty(Q) == 0) cout<<"Queue if empty."<<endl; return Q->dancer[Q->front]; } void EnQueue(CirQueue *Q,people dancer) //入队列 { if((Q->rear+1)%QueueSize == Q->front) { return ; } Q->dancer[Q->rear]=dancer; Q->rear=(Q->rear+1)%QueueSize; Q->count++; } people DeQueue(CirQueue *Q)//出队列 { people temp; if(QueueEmpty(Q) == 0) { cout<<"下溢"<<endl; exit(0); } temp=Q->dancer[Q->front]; Q->count--; //元素个数减1 Q->front=(Q->front+1)%QueueSize; //循环下的头指针加1 return temp; }//将队列中元素的数据类型改为people void DancePartner(people *dancer,int num)//结构数组dancer中存放跳舞的男女嘉宾，num是跳舞的人数。 { int i; people p; CirQueue Mdancers,Wdancers; InitQueue(&Mdancers);//男队初始化 InitQueue(&Wdancers);//女队初始化 for(i=0;i<num;i++) {//依次将跳舞者按其性别入队 p=*dancer; if(p.sex=='W') { EnQueue(&Wdancers,p); //性别为‘W’排入女队 } else if(p.sex=='M') { EnQueue(&Mdancers,p); //性别为‘M’排入男队 } dancer++; } cout<<"舞伴配对情况如下"<<endl; while(QueueEmpty(&Wdancers)&&QueueEmpty(&Mdancers)) {//依次输出男女舞伴名 p=DeQueue(&Wdancers); //女嘉宾出队 cout<<"女嘉宾姓名:" <<p.name<<endl;//打印出队女嘉宾的名字 p=DeQueue(&Mdancers); //男嘉宾出队 cout<<"男嘉宾姓名"<<p.name<<endl;//打印出队男嘉宾的名字 } cout<<"************************"<<endl; //输出女嘉宾剩余人数及队头女嘉宾的姓名 if(QueueEmpty(&Wdancers)) { cout<<"等待的女嘉宾人数:"<<Wdancers.count<<endl; p=QueueFront(&Wdancers); //取队头 cout<<"女嘉宾第一个找到舞伴的是:"<<p.name<<endl; } else //输出男队剩余人数及队头者姓名 if(QueueEmpty(&Mdancers)) { cout<<"等待的男嘉宾人数:"<<Mdancers.count<<endl; p=QueueFront(&Mdancers); cout<<"男嘉宾第一个找到舞伴的是:"<<p.name<<endl; } cout<<"***********************************"<<endl; } int main() { int i,j; people dancer [QueueSize]; cout<<"请输入要参加舞会的男女成员总人数"<<endl; cin>>i; cout<<"***********************************"<<endl; while(i<=0) { cout<<"输入错误请重新输入:"<<endl; cin>>i; } for(j=1;j<=i;j++) { cout<<"请输入嘉宾的名字:"<<endl; cin>>dancer[j-1].name; cout<<"请输入嘉宾的性别(W/M):"<<endl; cin>>dancer[j-1].sex; while(dancer[j-1].sex!='W'&&dancer[j-1].sex!='M') { cout<<"输入错误请重新输入:"<<endl; cin>>dancer[j-1].sex; } } cout<<"***********************************"<<endl; DancePartner(dancer,i); return 0; }