学生搭配问题数据结构课程的设计说明书.docVIP

数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: ? 学 号： 1021010309? 学 院: 软件学院 专 业: 软件工程? 题 目: 学生搭配问题 指导教师 ? ? ? ?2011年12月20日 设计任务概述 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴输出每曲配对情况2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值 { int i,j=0,k=0,s=0,h=0; char a[60]; gets(a); for(i=0;a[i]!=\0;i++) /* 记录最后一个非空格字符的位置 */ if(a[i]!= ) h=i; for(i=0;i=h;i++) /* 去除前面的空格及判断中间是否有空格 */ { j++; if(a[i]== ) { k++; if(j!=k) return ERROR; continue; } if(a[k]==0) return ERROR; /* 第一个非空格字符是否为0 */ if(a[i]0||a[i]9) return ERROR; /* 字符是否在0-9之间 */ else s=s*10+a[i]-48; /* 将字符串转换成相应的数值 */ if(s1||s32768) return ERROR; /* 数字在1-32768之间 */ } return s; } Status check() /* 正确输入数据 */ { int p=0; while(!p) { p=judge(); if(!p) printf(\tWrong number:); } return p; }/* check */ Status All_peidui(SqQueue *boys,SqQueue *girl） /* 输出每曲配对情况 */ { int min,k,i,j; bianhao(boys,girls); min = boynumgirlnum ? girlnum:boynum; printf(\n\n); for (i=1;i = song_num; i++) { printf(\t---第%d支舞曲配对情况为---\n,i); if (min5) k = min; else k = 5; for (j=0;jk;j++) printf( 男-女 ); printf(\n); for( j=1;j = min;j++) { output(boys,girls); if (j%5==0) printf(\n); } printf(\n\n); } return OK; }/* All_peidui */ Status K_peidui(SqQueue *boys,SqQueue *girls) /* 对第K曲进行配对,并输出