队列的应用.docVIP

队列的应用舞伴问题 问题叙述??? 　假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。问题分析先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性，可用队列作为算法的数据结构。在算法中，假设男士和女士的记录存放在一个数组中作为输入，然后依次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两队当前的队头元素出队来配成舞伴，直至某队列变空为止。此时，若某队仍有等待配对者，算法输出此队列中等待者的人数及排在队头的等待者的名字，他（或她）将是下一轮舞曲开始时第一个可获得舞伴的人。具体#include stdio.h #include stdlib.h typedef struct{ char name[20]; //姓名 char sex; //性别，F表示女性，M表示男性 }Person; //每个人定义为一结构体类型，包含姓名、性别两个域 Person dancer[100]; //定义跳舞者数组类型为Person //当然也可将跳舞者直接定义为name和sex两个数组 int F_dancer[100],F_front,F_rear; //女士队列 int M_dancer[100],M_front,M_rear; //男士队列 main() { int num,i,j,count; F_front=F_rear=-1; M_front=M_rear=-1; printf(请输入参加跳舞的人数：); scanf(%d,num); printf(依次输入跳舞者的性别、姓名：\n); for (i=0;inum;i++) { printf(%d：,i+1); scanf(%S,dancer[i].sex); //输入性别 scanf(%s,dancer[i].name); //输入姓名 } for(i=0;inum;i++) //依次将跳舞者依其性别入队,只记录跳舞者数组的下标 { if(dancer[i].sex==F) F_dancer[++F_rear]=i; //排入女队 else M_dancer[++M_rear]=i; //排入男队 } printf(跳舞舞伴： \n \n); while(F_front!=F_rear M_front!=M_rear) { //依次输入男女舞伴名 F_front++; //女士出队 printf(%s ,dancer[F_dancer[F_front]].name);//打印出队女士名 M_front++; //男士出队 printf(%s\n,dancer[M_dancer[M_front]].name); //打印出队男士名 } if(F_front!=F_rear) { //输出女士剩余人数及队头女士的名字 count=0; for (j=F_front;j=F_rear;j++,count++); printf(\n还有 %d 位女士等待下一舞曲。\n,count); printf(%s 将第一个获得舞伴。 \n,dancer[F_dancer[F_front]].name);//取女队队头 } else { if(M_front!=M_rear) { //输出男队剩余人数及队头者名字 count=0; for (j=F_front;j=F_rear;j++,count++); printf(\n还有 %d 位男士等待下一舞曲。\n,count); printf(%s 将第一个获得舞伴。\n,