1、数据结构与算法课程设计运动会分数统计广东技术师范学院天河学院数据结构与算法课程设计报告 题 目:_ _学 号: _ _班 级: _ _ _ _小组成员:_ _指导教师: 所属系部: 计算机科学与技术系 目录题目一：运动会分数统计一、问题描述参加运动会有n个学校,学校编号为1n.比赛分成m个男子项目和w个女子项目。项目编号为男子1.m,女子m+1.m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为:7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20，n=20）二、基本要求1). 可以输入各个项目的前三名或前五名的成绩；2). 能统计各学校
2、总分；3). 可以按学校编号、学校总分、男女团体总分排序输出；4). 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构测试数据：要求使用1、全部合法数据
3、；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明三、算法思想本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据操作，因此使用顺序结构而不用链表。由于各个要求属性具有一定的联系，在定义数据时使用结构体和结构体数组来存储信息数据。考虑到程序的要求在设计函数时将学校个数和项目个数设计为可变的数据，为方便使用设计菜单函数（jiemian），而由于要求将信息存储在文件中故设计文件的存储（baocun），信息输入函数（input）在输入基本信息后由系统统计总分的
4、内容并全部存入文件file中，在接下来的函数中开始都需要读取文件中的信息，信息的输出（output）输出输入函数中统计后的各项信息，在排序输出中使用冒泡排序法进行不同关键字的排序，查询函数（search）采用顺序表的查找来完成。以下是部分程序流程图：四、数据结构（1）项目数据表：运动会系统先制定本次运动会所需的参赛项目。本数据表根据要求设计存储每个项目的编号、要取的名次、各个名次名称及各名次对应的分数。用于对以后项目情况的统计已及查询。其中name,snum6由输入信息输入struct pro /表示项目的结构体 string name; /项目名称 int snum6; /前5名学校的编号
5、p21;（2）学校数据表：本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校总分、男子团体总分、女子团体总分。其中name数据由输入信息输入，而其他三项内容score, male, female将由系统进行自动统计。struct school /表示学校的结构体 int num; string name; /学校名称 int score; /学校总分 int male; /男子总分 int female; /女子总分 sch21; 五、模块划分1、void bianhao() 功能是按学校编号查询成绩2、void zongfen() 功能是按学校总分排序3、void baocu
6、n() 功能是保存数据，按学校总分排序4、void malezf() 功能是按学校男总分排序5、void femalezf() 功能是按学校女总分排序6、void cxsch() 功能是按学校编号查询学校信息7、void cxxxm() 功能是按学校名字查询学校信息六、源程序#include#include #include#includeusing namespace std; int n; /n个学校int m; /m个男子项目 int w; /w个女子项目struct pro /表示项目的结构体 string name; /项目名称 int snum6; /前5名学校的编号 p21; s
7、truct school /表示学校的结构体 int num; string name; /学校名称 int score; /学校总分 int male; /男子总分 int female; /女子总分 sch21; int integral5=7,5,3,2,1;/前五名得分 void input() int i,j,y,x,a; printf(输入学校数目(学校数目不大于20):); y=0; while(1) scanf(%d,&n); if(n=1&n=20) y=1; if(y) break; else printf(输入数据有误，请重新输入:); for(i=1;ischi.nam
8、e; schi.score=0; schi.female=0; schi.male=0; schi.num=i; for(a=1;ai;a+) if(scha.name=schi.name) printf(学校名称已存在,请重新输入.n); i-; printf(输入男子项目数:); scanf(%d,&m); printf(输入女子项目数:); scanf(%d,&w); y=0; while(1) if(m=1&w=1) y=1; if(y) break; else printf(输入数据有误，请重新输入:); for(i=1;i=m+w;i+) if(ipi.name; if(i=m)
9、printf(输入第%d个项目的前5名的学校编号:n,i); else printf(输入第%d个项目的前5名的学校编号:n,i-m); for(j=1;j=1&x=n) y=1; if(y) break; else printf(输入数据有误，请重新输入:n); pi.snumj=x; schx.score+=integralj-1; if(i=m) schx.male+=integralj-1; else schx.female+=integralj-1; void print(int i) coutschi.numsetw(10)schi.namesetw(8)schi.scoreset
10、w(9) schi.malesetw(10)schi.femaleendl; void bianhao() /按编号排序 int i,j; school t; for(i=1;in;i+) for(j=i;jschj.num) t=schi; schi=schj; schj=t; printf(n按编号排列:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); for(i=1;i=n;i+) print(i); coutendl; printf(=n); void zongfen() /按学校总分排序 int i,j; school t; for(i=1
11、;in;i+) for(j=i;j=n;j+) if(schi.scoreschj.score) t=schi; schi=schj; schj=t; printf(n按学校总分排列:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); for(i=1;i=n;i+) print(i); coutendl; printf(=n); void baocun() /保存数据，按学校总分排序 int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.scoreschj.score) t=schi; sc
12、hi=schj; schj=t; printf(n按学校总分排列:n); printf(=n); ofstream fout; fout.open(运动会分数统计.txt); fout编号 学校名称 总分 男子总分 女子总分endl; for(i=1;i=n;i+) foutschi.numsetw(13)schi.namesetw(8)schi.scoresetw(9) schi.malesetw(10)schi.femaleendl; fout.close(); printf(n保存成功!nn); printf(=n); void malezf() /按学校男总分排序 int i,j; s
13、chool t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.maleschj.male) t=schi; schi=schj; schj=t; printf(n按学校男子总分排列:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); for(i=1;i=n;i+) print(i); coutendl; printf(=n); void femalezf() /按学校女总分排序 int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.femaleschj.fe
14、male) t=schi;schi=schj;schj=t; printf(n按学校女子总分排列:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); for(i=1;i=n;i+) print(i); cout=1&s=n) y=1; if(y) break; else printf(输入数据有误，请重新输入:); printf(该学校相关信息:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); for(i=1;i=n;i+) if(schi.num=s) print(i); break; coutsch0.n
15、ame; sch0.score=0; sch0.female=0; sch0.male=0; sch0.num=0; while(1) for(v=1;v=n;v+) if(sch0.name=schv.name) y=1; s=v; break; if(y) break; else printf(不存在该学校，请重新输入!n); cxxxm(); printf(该学校相关信息:n); printf(=n); printf(编号 学校名称 总分 男子总分 女子总分n); print(s); cout=1&s=m) y=1; if(y) break; else printf(输入数据有误，请重新
16、输入:); coutps.name前5名学校编号及名称为:endl; printf(=n); printf(名次 编号 学校名称n); for(i=1;i=5;i+) cout i ps.snumisetw(12)sch ps.snumi .nameendl; cout=1&s=w) y=1; if(y) break; else printf(输入数据有误，请重新输入:); coutps+m.name前5名学校编号及名称为:endl; printf(=n); printf(名次 编号 学校名称n); for(i=1;i=5;i+) cout i ps+m.snumisetw(12)sch ps
17、+m.snumi .nameendl; coutp0.name; for(s=1;s=m;s+) if(p0.name = ps.name ) b=s; if(b=0) printf(无此项目，请重新输入:); cxxmmc(); else coutpb.name前5名学校编号及名称为:endl; printf(=n); printf(名次 编号 学校名称n); for(i=1;i=5;i+) cout i pb.snumisetw(12)sch pb.snumi .nameendl; coutp0.name; for(s=1+m;s=m+w;s+) if(p0.name = ps.name)
18、 b=s; if(b=0) printf(无此项目，请重新输入:); cxxmmc(); else coutpb.name前5名学校编号及名称为:endl; printf(=n); printf(名次 编号 学校名称n); for(i=1;i=5;i+) cout i pb.snumisetw(12)sch pb.snumi .nameendl; coutendl; printf(=n); void jiemian() /菜单函数 int z; while(1) printf(n=n); printf( 0.按项目名称查询某个项目成绩n); printf( 选择您需要的操作(选择序号):n); printf( 1.按学校编号排序输出n); printf( 2.按学校总分排序输出n); printf( 3.按学校男总分排序输出n); printf( 4.按学校女总分排序输出n); printf( 5.按学校编号查询某个学校成绩n); printf( 6.查询某个项目成绩n); printf( 7.按学校名称查询某个学校成绩n); printf( 8.保存数据.n); printf( 9.结束n); printf(=nn); scanf(%d,&z); if(
