这是一个舞伴搭配问题，具体要求如下：
请设计一系统模拟动态地显示出上述过程,要求如下:

1) 输出每曲配对情况

2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.

typedef struct{
char name[20];
char sex; //性别，'F'表示女性，'M'表示男性
char count;
}Person p;
typedef Person DataType; //将队列中元素的数据类型改为Person

void DancePartner(Person dancer[],int num)
{//结构数组dancer中存放跳舞的男女，num是跳舞的人数。
int i;
Person p;
CirQueue Mdancers,Fdancers;
InitQueue(&Mdancers);//男士队列初始化
InitQueue(&Fdancers);//女士队列初始化
for(i=0;i<num;i++){//依次将跳舞者依其性别入队
p=dancer[i];
if(p.sex=='F')
EnQueue(&Fdancers.p); //排入女队
else
EnQueue(&Mdancers.p); //排入男队
}
printf("The dancing partners are: \n \n");
while(!QueueEmpty(&Fdancers)&&!QueueEmpty(&Mdancers)){
//依次输入男女舞伴名
p=DeQueue(&Fdancers); //女士出队
printf("%s ",p.name);//打印出队女士名
p=DeQueue(&Mdancers); //男士出队
printf("%s\n",p.name); //打印出队男士名
}
if(!QueueEmpty(&Fdancers)){ //输出女士剩余人数及队头女士的名字
printf("\n There are %d women waitin for the next round.\n",Fdancers.count);
p=QueueFront(&Fdancers); //取队头
printf("%s will be the first to get a partner. \n",p.name);
}else
if(!QueueEmpty(&Mdancers)){//输出男队剩余人数及队头者名字
printf("\n There are%d men waiting for the next round.\n",Mdacers.count);
p=QueueFront(&Mdancers);
printf("%s will be the first to get a partner.\n",p.name);
}
}//DancerPartners

[此贴子已经被作者于2006-5-29 18:08:49编辑过]

我已经自己修改过很多次啦！但还是没有成功！望各位能帮我一下！谢谢～～

有些可能越改越错～～～

“一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.”这就是题目

而且我还想问一下版主，根据题目说“动态显示出来”应该如何做呢？？？这个我弄不明白！！！因为我未学过将程序动态显示出来。

那如果我这样写这个题目的话，有没有符合题意？？？？

#include"iostream.h"
#include"stdio.h"
#include"malloc.h"
#include <stdlib.h>
#define maxsize 50 //maxsize为男女队列的最大人数
struct Person
{ int num;//编号
char name[20];
char sex; //性别，'F'表示女性，'M'表示男性
};
struct CirQueue
{
Person *dancer;
int front,rear;
int count;//当前队列人数

};

void InitQueue(CirQueue *Q)//初始化队列
{ Q->dancer=(Person *)malloc(maxsize*sizeof(Person));
if(!Q->dancer)
{ printf("分配空间失败");
return ;
}
Q->front=Q->rear=0;
Q->count=0; //计数器置0
}


int QueueEmpty(CirQueue *Q)//判断队列无元素是否为空
{
return (Q->rear-Q->front+maxsize)%maxsize;
}

Person QueueFront(CirQueue *Q)//取队头元素
{
if(!QueueEmpty(Q))
printf("Queue if empty.");
return Q->dancer[Q->front];
}

void EnQueue(CirQueue *Q,Person dancer) //入队列
{
if((Q->rear+1)%maxsize==Q->front)
return ;
Q->dancer[Q->rear]=dancer;
Q->rear=(Q->rear+1)%maxsize;
Q->count++;

}

Person DeQueue(CirQueue *Q)//出队列
{
Person temp;
if(!QueueEmpty(Q))
{ printf("Queue underflow");exit(0); }
//队空下溢
temp=Q->dancer[Q->front];
Q->count--; //队列元素个数减1
Q->front=(Q->front+1)%maxsize; //循环意义下的头指针加1
return temp;

}

//将队列中元素的数据类型改为Person
void DancePartner(Person *dancer,int num)//结构数组dancer中存放跳舞的男女，num是跳舞的人数。
{
int i;
Person p;
CirQueue Mdancers,Fdancers;
InitQueue(&Mdancers);//男士队列初始化
InitQueue(&Fdancers);//女士队列初始化
for(i=0;i<num;i++)
{//依次将跳舞者依其性别入队
p=dancer[i];
if(p.sex=='F')
{EnQueue(&Fdancers,p);} //排入女队
else
EnQueue(&Mdancers,p);
//排入男队
}
printf("The dancing partners are: \n \n");

while(QueueEmpty(&Fdancers)&&QueueEmpty(&Mdancers))
{
//依次输出男女舞伴名

p=DeQueue(&Fdancers); //女士出队
printf("%s ",p.name);//打印出队女士名
p=DeQueue(&Mdancers); //男士出队
printf("%s\n",p.name); //打印出队男士名
}
if(QueueEmpty(&Fdancers))
{ //输出女士剩余人数及队头女士的名字
printf("\n There are %d women waitin for the next round.\n",Fdancers.count);
p=QueueFront(&Fdancers); //取队头
cout<<p.name << "will be the first to get a partner.\n";
}
else
if(QueueEmpty(&Mdancers))
{//输出男队剩余人数及队头者名字
printf("\n There are %d men waiting for the next round.\n",Mdancers.count);
p=QueueFront(&Mdancers);

cout<<p.name <<"will be the first to get a partner.\n";

}


}

//DancerPartners

void main()
{ Person dancer[maxsize]={{1,"小红",'F'},{2,"小绿",'F'},{3,"小黑",'M'},{4,"小黄",'M'},{4,"小白",'M'}
,{5,"小紫",'F'},{6,"小李",'M'},{7,"小周",'M'}};

DancePartner(dancer,7);


}

[此贴子已经被作者于2006-5-31 13:05:24编辑过]

还有，版主问的问题“跳舞的人跳完后是回原来的座位还是做到队尾去”，这个题目没有说明喔！！！但如果上回到原来的座位去，那又会是怎样呢？那不就是后面的男女都没有机会出去跳舞咯？？？？？跳来跳去都是前面几个去跳咯？？？

哦！！原来是这样回到原位置！！！我以为回到原位置，然后下一首歌又是从第一个开始！！！看来真的是差不多！！我想我们老师应该也不清楚，因为听说那些题目是他从网上下载给我们的～～～所以就............

上面那位朋友说还可以用“循环链表”啊？

我发上去的那个程序是刚写好一半的，只是第一问题，第二个问题还没完成～～～