数据结构课程设计-运动会分数统计.docx

《数据结构课程设计-运动会分数统计.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计-运动会分数统计.docx（23页珍藏版）》请在优知文库上搜索。

1、淮海工学院计算机工程学院课程设计报告设计名称：数据结构课程设计选题名称：运动会分数统计姓名：学号：专业班级：系(K):设计时间：设计地点：成绩:指导教师评语:签名：1.课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。2,初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3 .提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4 .训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。2 .课程设计任务及要求：课程设

2、计题目运动会分数统计任务参加运动会有n个学校，学校编号为1no比赛分成m个男子项目，和W个女子项目。项目编号为男子1m,女子m+1m+wo不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1,前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（水=20,nn;输入学校个数n/if(n=l&n=20)判断学校个数是否在120之间，不在则重新输入break;elseCOUt。输入数据有误，请重新输入:；for(i=l;i=n;i+)(cout请输入第ischi.name;输入学校名称(字符型)schi.score=0;将学校总分、男女团体总分初始化为0schi

3、.boyscore=0;schi.girlscore=0;schi.num=i;学校的编号coutmw;输入男女团体项目数目if(01=1&帔=20&川二1)判断男女团体项目数目是否符合标准(for(i=l;i=m+w;i+)(cout请输入第proi.name;输入项目名称cout请输入第c;proi.rank=c;if(c=3c=5)break;elsecout输入有误，请重新输入:;cout请输入第i个项目的前c名学校编号：endl;for(a=l;a=c;a+)(B:COUt第ab;输入第a名学校编号if(b=lftb=n)(if(c=5)判断项目有前三名还是有前五名(Proi.num

4、a=b;第i个项目的第a名编号schb.Score=Schb.SCOre+result5aT;统计学校总分if(i=m)判断此项目是男团体还是女团体(schb.boyscore=schb.boyscore+result5a-l;/统计男团体的总分elseschb.girlscore=schb.girlscore+result5a-l;统计女团体总分elsePrOi.numa=b;第i个项目的第a名编号/schb.score=schb.SCOre+result3aT;统计学校总分if(i=m)判断此项目是男团体还是女团体(schb.boyscore=schb.boyscore+result3a-

5、l;/统计男团体的总分elseschb.girlscore=schb.girlscore+result3a-l;统计女团体总分)else(cout你输入有误，请重新输入：；gotoB;Jcoutendl;else(cout你输入有误，请重新输入：；gotoA;)信息处理：voidOUtPUtSChnUn)()按学校编号排序，选用简单选择排序(inti,j,k；school1;for(i=l;i=n-l;+i)(k=i;在i开始的n-i+1个记录中选关键码最小的记录for(j=il;j=n;+j)if(schj.numschk.num)k=jk中存放关键码最小记录的下标/if(k!=i)关键码最

6、小的记录及第i个记录交换l=schi;schi=schk;schk=l;)COUt按学校编号排列：*endl;CoU学校编号名称总分男子总分女子总分endl;for(i=l;i=n;i+)(coutzz,zschi.numz,z,schi.namez,zzschi.score/zzschi.boyscore/，yzschi.girlscoreendl;coutendl;voidOUtPUtSChSCore()按学校总分排序，选择直接插入排序(inti,j;for(i=2;i=n;i+)(schO=schi;将待插入记录存放到监视哨r0中j=iT;从前一个数开始比较while(schO.scor

7、eschj.score)寻找插入位置schj+l=schj;j=j-l;)schj+l=schO:将待插入记录插入到已排序的序列中)COUt“按学校总分排列：endl;男子总分女子总分 endl;“schi. name7zyzschi. boyscorez,COUt学校编号名称总分for(i=l;i=n;i+)(COUt,schi.numz,yzschi.scorezz“schi.girlscoreendl;coutendl;)voidOUtPUtBoySCOre()按男子团体总分排序输出，采用冒泡排序intchange,i,j;schoolk;change=TRUE;for(i=l;i=n-

8、l&change;+i)change=FLSE;for(j=l;jschj+l.boyscore)/如果schj比前面aschjT的小，则交换向上浮交换数组schj和schj-l/k=schj;schj=schj+l;schj+l=k;Change=TRUE;)CoUt按男子团体总分排列：endl;COUt学校编号名称总分男子总分女子总分endl;for(i=l;i=n;i+)(COUt,schi.numz,zschi.name,zyzschi.scorezz?zschi.boyscorez,“schi.girlscoreendl;)coutendl;)voidOUtPUtGirlSCOre(

9、)按女子团体总分排列输出，简单选择排序(inti,j,k；school1;for(i=l;i=n-l;+i)(k=i;for(j=i+l;j=n+j)if(schj.girlscoreschk.girlscore)k=j;if(k!=i)(l=schi;schi=schk;schk=l;)CoUt“按女子团体总分排列：endl;COUt学校编号名称总分男子总分女子总分endl;for(i=l;i=n;i+)(COUt,schi.numz,zschi.name,zyzschi.scorezz?zschi.boyscorez,zzschi.girlscoreendl;coutendl;信息查询：voidSearChSChnUm()按学校编号查询(intX,i;coutx;输入要查询的学校编号if(x=l&x*n)判断输入的学校编号是否存在break;elseCOUt