数据结构课程设计-运动会分数统计.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=1&n=20)判断学校个数是否在120之间，不在则重新输入break;e1seCOUt。输入数据有误，请重新输入:；for(i=1;i=n;i+)(cout请输入第ischi.name;输入学校名称(字符型)schi.score=0;将学校总分、男女团体总分初始化为0schi.

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

4、=b;第i个项目的第a名编号schb.Score=Schb.SCOre+resu1t5aT;统计学校总分if(i=m)判断此项目是男团体还是女团体(schb.boyscore=schb.boyscore+resu1t5a-1;/统计男团体的总分e1seschb.gir1score=schb.gir1score+resu1t5a-1;统计女团体总分e1sePrOi.numa=b;第i个项目的第a名编号/schb.score=schb.SCOre+resu1t3aT;统计学校总分if(i=m)判断此项目是男团体还是女团体(schb.boyscore=schb.boyscore+resu1t3a-1

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

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

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

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

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