下载文档原格式
班级 :姓名：学号日期课题一运动会分数统计一. 需求剖析：1．任：参加运会有 n 个学校，学校号 1⋯⋯ n。
比分红 m个男子目，和 w个女子目。
目号男子1～ m，女子 m+1～m+w。
不一样的目取前五名或前三名分；取前五名的分分：7、5、3、2、1，前三名的分分：5、3、2；哪些目取前五名或前三名由学生自己定。
（m<=20,n<=20）.2 。
功能要求：1)能够入各个目的前三名或前五名的成；2)能各学校分；3)能够按学校号、学校分、男女体分排序出；4)能够按学校号学校某个目的状况；5)能够按目号获得前三或前五名的学校。
3．程序行的命令包含：1）入所需要的各数据2）成行排序3）找成 4）退出束4．数据：入五个学校的名字 : ，上外，外，，工技大入四个体育目：球，游泳，足球，拉松。
入球前五名的学校代排名状况： 1 3 5 2 4入游泳前三名学校代排名状况： 1 2 3入足球前三名学校代状况： 1 4 2入拉松前三名的学校代排名状况： 1 5 3二．纲要设计：了上述程序需要使用要串和性表，所以需要两个抽象数据型：串和性序表。
1．串的抽象数据型的定以下：ADT String{数据象： D={a |ai ∈ characterSet,I=1,2, ⋯⋯， n,n>=0}i数据关系： R1={<a i-1, a i >|a i-1 ,a i∈D,I=2, ⋯⋯， n}基本操作：StrAssign(&T,chars)初始条件： chars 是字符串常量。
操作果：生成一同等于chars 的字符串 T.StrCopy(&T,s)初始条件 :串S存在操作果：由串复制得串T.StrEmpty(s)初始条件 :串S存在。
操作果：若 S 空串，返回 TRUE,否返回 FALSE. Strcompare(S,T)初始条件：串 S 和 T 存在。
操作果 : 若 S>T,返回 >0; 若 S=T，返回 =0, 若 S<T，返回 <0. Strlength(S)初始条件 :串S存在。
数据结构课程设计实验学校：江西农业大学班级：软件1115班姓名：朱利斌学号：20111976课程：数据结构课程设计指导教师：彭玉莹2012.1.2目录第一章绪论 (1)1.1 运动会分数统计系统的背景 (1)1.2 运动会分数统计系统的任务和目标 (1)第二章运动会分数统计系统的需求分析 (2)2.1 功能需求 (2)2.2 功能模块 (2)2.3 数据要求 (3)2.4 性能要求 (3)第三章系统开发工具及关键技术 (4)3.1 系统开发工具 (4)3.1.1 CodeBlocks (4)3.2 关键技术 (4)3.2.1 C语言 (4)3.2.2 数组 (4)3.2.3 链表 (4)第四章运动会分数统计系统的实现 (5)4.1 数据结构设计 (5)4.2 结构定义 (5)4.3 系统界面的实现 (6)4.3.1 主菜单窗口 (6)4.3.2 输入各个项目成绩并存储文件 (6)4.3.3 统计各学校总分 (8)4.3.4 按学校编号排序输出 (8)4.3.5 按学校总分排序输出 (8)4.3.6 按男团体总分排序输出 (9)4.3.7 按女团体总分排序输出 (9)4.3.8 按学校编号查询学校某个项目情况 (10)4.3.9 按项目编号查询取得名次的学校 (10)第五章结束语 (11)5.1 课程设计总结 (11)5.2 致谢 (11)参考文献 (12)附录 (13)第一章绪论1.1 运动会分数统计系统的背景在信息技术已经深入人类工作生活的今天，计算机软件得到了广泛的应用，越来越多的政府和企业将其业务纳入计算机软件系统。
随着社会进步，体育事业的发展，为了提高运动会成绩统计准确，减少设计者们的工作量，开发了本系统。
1.2 运动会分数统计系统的任务和目标任务：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前前三名积分；前三名的积分分别为：5、3、2。
运动会分数统计C++一．需求分析：1.在该程序中，参赛学校编号为1~n（n<=20)。
比赛分成m（m<=30）个男子项目和w（w<=20）个女子项目，分别编号为1~m和m+1~m+w，姓名长度不超过20个字符；2.输入各个项目信息的详细信息，包括项目号，姓名，性别，学校和名次。
3.对于项目编号为奇数的取前五名，得分顺序为7，5，3，2，1；为偶数的取前三名，得分顺序为5，3，2。
4.程序执行的命令包括：1）构造线性表的存储结构。
2）根据每个学生的名次确定相应的得分。
3）输出各个学校的成绩单和男子团体总分,女子团体总分和团体总分。
二．概要设计1.该程序包含两个结构体分别为：结构体（1)运动员信息结构体（2)学校信息2.本程序包括4个模块：1>初始化学校信息。
2>依次输入每个运动员的信息。
3>根据每个学生的成绩计算对应的得分，及个学校的总得分、男团总分、女团总分。
4>生成个学校的成绩单,并输出。
三．详细设计1.数据结构的定义：○1描述运动员的线性表typedef struct{int item[MAXSIZE]; //参赛项目号char thletename[MAXSIZE][20];//姓名char sex[MAXSIZE];//性别int schoolnum[MAXSIZE];//所在学校编号int num[MAXSIZE];//名次int point[MAXSIZE];//得分int last;}Thlete;○2描述学校的线性表typedef struct{int schoolnum[MAXSIZE];//学校编号int Tgirl[MAXSIZE];//女生团体总分int Tboy[MAXSIZE];//男生团体总分int Tall[MAXSIZE];//学校总成绩int last;}School;○3.控制输入的函数int input(Thlete *S1,int n,int m,int w){cout<<"项目号"<<'\t' <<"姓名"<<'\t' <<"性别"<<'\t' <<"学校号"<<'\t' <<"名次"<< '\t' <<endl;int i=0,j=1,k=0;if(S1->last==MAXSIZE-1){cout<<"运动员人数已满，无法继续输入！"<<endl;return RIGHT;}while(cin>>S1->item[i]&&S1->item[i]!=0){cin>>S1->thletename[i]>>S1->sex[i]>>S1->schoolnum[i]>>S1->num[i];i++;if(i==100-1){cout<<"运动员人数已满，无法继续输入！"<<endl;return RIGHT;}}S1->last=i;for(i=0;i<S1->last;i++){if(S1->schoolnum[i]>n){cout<<"您的输入有误，输入学校个数不能超过"<<n<<",请重新输入！"<<endl;input(S1,n,m,w);return ERROR;}if(S1->sex[i]!='g'&&S1->sex[i]!='b'){cout<<"您的输入有误，输入运动员性别只能用'g'（女）或'b'（男）表示请重新输入！"<<endl;input(S1,n,m,w);return ERROR;}if(S1->item[i]>=0&&S1->item[i]<=m&&S1->sex[i]!='b'){cout<<"您的输入有误，项目号与性别不匹配，请重新输入！"<<endl;input(S1,n,m,w);return ERROR;}if(S1->item[i]>=m+1&&S1->item[i]<=m+w&&S1->sex[i]!='g'){cout<<"您的输入有误，项目号与性别不匹配，请重新输入！"<<endl;input(S1,n,m,w);return ERROR;}}return RIGHT;}○3.用于计算学校各项成绩的函数void mark(Thlete *L1,School *L2,int n,int m,int w){int i,j;for(i=0;i<L1->last+1;i++){if(L1->item[i]%2==1)//项目编号为奇数的按第一种评分方法计算得分{if(L1->num[i]==1)L1->point[i]=7;if(L1->num[i]==2)L1->point[i]=5;if(L1->num[i]==3)L1->point[i]=3;if(L1->num[i]==4)L1->point[i]=2;if(L1->num[i]==5)L1->point[i]=1;if(L1->num[i]>5)L1->point[i]=0;}if(L1->item[i]%2==0)//项目编号为偶数的按第二种评分方法计算得分{if(L1->num[i]==1)L1->point[i]=5;if(L1->num[i]==2)L1->point[i]=3;if(L1->num[i]==3)L1->point[i]=2;if(L1->num[i]>3)L1->point[i]=0;}}for(i=0;i<L2->last+1;i++){for(j=0;j<L1->last+1;j++){if(L2->schoolnum[i]==L1->schoolnum[j]){if(L1->sex[j]=='b'){L2->Tboy[i]=L2->Tboy[i]+L1->point[j];//累加各学校的男团总分}if(L1->sex[j]=='g'){L2->Tgirl[i]=L2->Tgirl[i]+L1->point[j];//累加各学校的女团总分}}}L2->Tall[i]=L2->Tgirl[i]+L2->Tboy[i]; //计算个学校的集体总分}○4.控制输出成绩的函数void output(Thlete L1,School L2){int i,j;for(i=0;i<st+1;i++){cout<<" 第"<<i+1<<"号学校的成绩"<<endl;cout<<endl;cout<<"学校"<<'\t' <<"项目"<<'\t' <<"姓名"<<'\t' <<"性别"<<'\t' <<"名次"<<'\t' <<"得分"<<endl;for(j=0;j<st+1;j++){if(L2.schoolnum[i]==L1.schoolnum[j]){cout<<L1.schoolnum[j]<<'\t' <<L1.item[j]<<'\t'<<L1.thletename[j]<<'\t' <<L1.sex[j]<<'\t'<<L1.num[j]<<'\t' <<L1.point[j]<<endl;}}cout<<i+1<<"号学校的女子团体总分为："<<L2.Tgirl[i]<<endl;cout<<i+1<<"号学校的男子团体总分为："<<L2.Tboy[i]<<endl;cout<<i+1<<"号学校的全体运动员总分为："<<L2.Tall[i]<<endl;cout<<endl;}2四．调试分析1．用线性链表时应注意细节，指针的使用过程中很容易出错，从而达不到采用其起到的效果。
运动会分数统计系统Ø 设计内容1. 任务：参加运动会有n个学校，学校编号为1~n。
比赛分成m个男子项目，和w个女子项目。
项目编号为1~m，女子为m+1~w。
不同的项目取前5名或前3明积分；取前5名的积分为：7、5、3、2、1，前3名的积分分别为：5、3、2；哪些项目取前5名或前3名由学生自己决定。
（m<=20，n<=20）。
2. 功能要求：1) 可以输入各个项目的前3名或前5名的成绩；名的成绩；2) 能统计各个学校总分；能统计各个学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前3或前5名的学校。
名的学校。
Ø 设计思路1. 系统结构设计图运动会SportsMeeting东华University交大University……比赛项目集合SportEvents 项目1 Event项目2 Event…………复旦University运动会分数统计系统结构设计图2. 思路分析1) 从上面的结构设计图来看，隐含地给出了第一个约束条件：每个参赛学校均参加所有的比赛项目。
然而这种设计思路并不符合实际情况，因为每个学校有权利选择参加或不参加某个比赛项目。
加某个比赛项目。
2) 首先，在上述结构图中，比赛项目Event 是最小的数据存储基本单元。
比赛项目集合SportEvents 可以理解为Event 数组，包含了所有的比赛项目。
根据约束，只要有学校University 参加运动会，此学校就包含了一个SportEvents 集合，即为每个学校分配自己的项目成绩单。
有n 个学校报名参加了运动会SportsMee ng ，大会的工作人员根据比赛项目结果统计各个学校的成绩。
赛项目结果统计各个学校的成绩。
因此，因此，这种设计结构有3层包含关系，层包含关系，但是每一部分但是每一部分相互独立，耦合性弱。
#include <stdlib.h>#include"fstream.h"#include <iostream.h>class Record//最小的类，用来记录得奖者的信息{friend class Subject;friend class RankList;private:int school;int score;int mark;public:Record(int s=-1,int sc=0,int m=0):school(s),score(sc),mark(m){} int & ReturnSchool(){return school;}int & ReturnScore(){return score;}int & ReturnMark(){return mark;}};class Subject//它嵌套Record类，正好组成一个项目{friend class RankList;private:Record Rec[5];void SetRecord_3(int i);void SetRecord_5(int i);};class School//主要为了输出的方便{friend class RankList;int WholeScoreM,WholeScoreF,WholeScore;void output(){cout<<WholeScoreM<<"\t"<<WholeScoreF<<"\t"<<WholeScore<<endl; }School(){WholeScoreM=0;WholeScoreF=0;WholeScore=0;}};class RankList{//他嵌套Subject类，正好组成所有的项目private:Subject Subject[5];public:School school[5];void Innput();int SumScoreSchool(int number);//.按照学校代码查找学校总分int MSumScoreSchool(int number);//按照学校代码查找学校男子团体总分int FSumScoreSchool(int number);//按照学校代码查找学校女子团体总分void OutPut(void);//按学校代码输出所有的总分void SumOutPut(void);//输出所有学校总分排名void MSumOutPut(void);//输出学校男子总分排名void save_to_file();//存入文件void FSumOutPut(void);//输出学校女子总分排名void get(char * c);//从文件中读取数据void paixuWhole(void);void paixuWholeM(void);void paixuWholeF(void);void ItemSearch(int SchoolNumber,int ItemNumber);//按学校编号查询学校某个项目的情况void SchoolSearch(int ItemNumber);//可以按项目编号查询取得前三或前五名的学校};void RankList::get(char * c){char ch;fstream fin(c,ios::in|ios::out);if(!fin){cerr<<"open"<<c<<"error!"<<endl;exit(1);}for(int k=0;k<3;k++)for(int j=0;j<5;j++){fin>>Subject[k].Rec[j].ReturnSchool();fin>>Subject[k].Rec[j].ReturnScore();fin>>Subject[k].Rec[j].ReturnMark();//iofile.read((char *)&Subject[k].Rec[j],sizeof(Subject[k].Rec[j]));}for( k=3;k<5;k++)for(int j=0;j<3;j++){fin>>Subject[k].Rec[j].ReturnSchool();fin>>Subject[k].Rec[j].ReturnScore();fin>>Subject[k].Rec[j].ReturnMark();//iofile.read((char *)&Subject[k].Rec[j],sizeof(Subject[k].Rec[j]));}}void RankList::save_to_file(){ofstream outfile("123.txt",ios::out);if(!outfile){cerr<<"open error!"<<endl;exit(1);}for(int k=0;k<3;k++)for(int j=0;j<5;j++){outfile<<Subject[k].Rec[j].ReturnSchool()<<""<<Subject[k].Rec[j].ReturnScore()<<" "<<Subject[k].Rec[j].ReturnMark()<<endl; }for( k=3;k<5;k++)for(int j=0;j<3;j++){outfile<<Subject[k].Rec[j].ReturnSchool()<<""<<Subject[k].Rec[j].ReturnScore()<<" "<<Subject[k].Rec[j].ReturnMark()<<endl; }outfile.close();}void RankList::ItemSearch(int SchoolNumber,int ItemNumber){int temp=0;if(ItemNumber<3){for(int i=0;i<5;i++){if(Subject[ItemNumber].Rec[i].ReturnSchool()==SchoolNumber){cout<<"第"<<SchoolNumber<<"学校在男子项目"<<ItemNumber<<"取得"<<i+1<<"名"<<endl;temp++;}}}else{for(int i=0;i<3;i++){if(Subject[ItemNumber].Rec[i].ReturnSchool()==SchoolNumber){cout<<"第"<<SchoolNumber<<"学校在女子项目"<<ItemNumber<<"取得"<<i+1<<"名"<<endl;temp++;}}}if(temp==0)cout<<"第"<<SchoolNumber<<"学校在项目"<<ItemNumber<<"没有取得名次"<<endl; }void RankList::SchoolSearch(int ItemNumber){if(ItemNumber<3){for(int i=0;i<5;i++){cout<<"取得男子项目第"<<i+1<<"名的学校是"<<Subject[ItemNumber].Rec[i].ReturnSchool()<<endl;}}else{for(int i=0;i<3;i++){cout<<"取得女子项目第"<<i+1<<"名的学校是"<<Subject[ItemNumber].Rec[i].ReturnSchool()<<endl;}}}void Subject::SetRecord_3(int i){ //为取前三名的项目建立记录 int a,j;cout<<"请输入第"<<i+1<<"名的学校,成绩"<<endl;cout<<"学校:";cin>>a;bool Tag=true;while(Tag){if(a>5){cout<<"输入错误!只有5个学校!"<<endl;cout<<"学校:";cin>>a;}elseTag=false;}Rec[i].school=a;cout<<"成绩:";cin>>a;Rec[i].score=a;bool flag=true;if(i>0){while(flag){for(j=0;j<i;j++){if(Rec[i].score>Rec[j].score){cout<<"输入错误!重新输入!"<<endl;cin>>a;Rec[i].score=a;}elseflag=false;}}}switch(i){case 0:Rec[i].mark=5;break;case 1:Rec[i].mark=3;break;case 2:Rec[i].mark=2;break;}}void Subject::SetRecord_5(int i){ //为取前五名的项目建立记录 int a;cout<<"请输入第"<<i+1<<"名的学校,成绩"<<endl;cout<<"学校:";cin>>a;bool Tag=true;while(Tag){if(a>5){cout<<"输入错误!只有5个学校!"<<endl;cout<<"学校:";cin>>a;}elseTag=false;}Rec[i].school=a;cout<<"成绩:";cin>>a;Rec[i].score=a;bool flag=true;if(i>0){while(flag){for(int j=0;j<i;j++){if(Rec[i].score>Rec[j].score){cout<<"输入错误!重新输入!"<<endl;cout<<"成绩:";cin>>a;Rec[i].score=a;}elseflag=false;}}}switch(i){case 0:Rec[i].mark=7;break;case 1:Rec[i].mark=5;break;case 2:Rec[i].mark=3;break;case 3:Rec[i].mark=2;break;case 4:Rec[i].mark=1;break;}}void RankList::Innput(){int i,j;for(i=0;i<3;i++){cout<<"项目"<<i+1<<"(男子,取前五名)"<<endl; for(j=0;j<5;j++){Subject[i].SetRecord_5(j);}}for(i=3;i<5;i++){cout<<"项目"<<i+1<<"(女子,取前三名)"<<endl; for(j=0;j<3;j++){Subject[i].SetRecord_3(j);}}}int RankList::SumScoreSchool(int number)//查找学校总分{int gole=MSumScoreSchool(number)+FSumScoreSchool(number); school[number].WholeScore=gole;return gole;}int RankList::MSumScoreSchool(int number){int WholeScore=0,i,j;for(i=0;i<3;i++){for(j=0;j<5;j++)if(Subject[i].Rec[j].ReturnSchool()==number){WholeScore=WholeScore+Subject[i].Rec[j].ReturnMark(); }}school[number].WholeScoreM=WholeScore;return WholeScore;}int RankList::FSumScoreSchool(int number){int WholeScore=0,i,j;for(i=3;i<5;i++){for(j=0;j<5;j++)if(Subject[i].Rec[j].ReturnSchool()==number){WholeScore=WholeScore+Subject[i].Rec[j].ReturnMark(); }}school[number].WholeScoreF=WholeScore;return WholeScore;void RankList::paixuWhole(){int bound,j,t;School o;bound=4;while(bound!=0){t=0;for(j=0;j<=bound;j++)if(school[j].WholeScore<school[j+1].WholeScore) {o=school[j];school[j]=school[j+1];school[j+1]=o;t=j;}bound=t;}}void RankList::paixuWholeM(){int bound,j,t;School o;bound=4;while(bound!=0){t=0;for(j=0;j<=bound;j++)if(school[j].WholeScoreM<school[j+1].WholeScoreM) {o=school[j];school[j]=school[j+1];school[j+1]=o;t=j;}bound=t;}void RankList::paixuWholeF(){int bound,j,t;School o;bound=4;while(bound!=0){t=0;for(j=0;j<=bound;j++)if(school[j].WholeScoreF<school[j+1].WholeScoreF){o=school[j];school[j]=school[j+1];school[j+1]=o;t=j;}bound=t;}}void RankList::OutPut(void){for(int i=0;i<5;i++){SumScoreSchool(i);MSumScoreSchool(i);FSumScoreSchool(i);}cout<<"学校"<<" "<<"男团总分"<<" "<<"女团总分"<<" "<<"总分"<<endl; for(i=0;i<5;i++){cout<<i<<"\t";school[i].output();}}void RankList::SumOutPut(void){int i,k;for(i=0;i<5;i++){SumScoreSchool(i);MSumScoreSchool(i);FSumScoreSchool(i);}paixuWhole();cout<<"学校总分排名为（根据学校代码）"<<endl;cout<<"学校"<<" "<<"男团总分"<<" "<<"女团总分"<<" "<<"总分"<<endl; for(k=0;k<5;k++){cout<<k<<"\t";school[k].output();}}void RankList::MSumOutPut(void){int i,k;for(i=0;i<5;i++){SumScoreSchool(i);MSumScoreSchool(i);FSumScoreSchool(i);}paixuWholeM();cout<<"学校男子团体总分排名为(根据学校代码)"<<endl;for(k=0;k<5;k++){cout<<k<<"\t";school[k].output();}}void RankList::FSumOutPut(void){int i,k;for(i=0;i<5;i++){SumScoreSchool(i);MSumScoreSchool(i);FSumScoreSchool(i);}paixuWholeF();cout<<"学校女子团体总分排名为(根据学校代码)"<<endl;for(k=0;k<5;k++){cout<<k<<"\t";school[k].output();}}//运动会分数统计系统#include"iostream.h"#include"fstream.h"#include"stdlib.h"//#include"fstream"#include"fgc.h"int main(){cout<<"比赛共设5个项目,共有5个学校参加"<<endl;cout<<"前三为男子组项目,后两个为女子组项目"<<endl;cout<<"每组前三个个项目取前五名,其余取前三名"<<endl;cout<<"取前五名的项目,从第一名开始,积分依次为7分,5分,3分,2分,1分"<<endl;cout<<"取前三名的项目,从第一名开始,积分分别为5分,3分,2分"<<endl;cout<<" ************************************************** "<<endl;int t;RankList Rank;// 定义一个RankList对象bool flag1;//用来控制错误的再次输入char r[9]; //文件名cout<<"请选择你的输入模式：1,文件输入，2，键盘输入，请输入整数1或者2"<<endl; cin>>t;if(t==1||t==2) // 防止错误的输入flag1=true;while(flag1){switch(t){case 1:cout<<"请输入文件名"<<endl;Rank.get(r);flag1=false;break;case 2:Rank.Innput();Rank.save_to_file();flag1=false;break;default :cout<<"你的输入有误，请再次输入1或者2"<<endl;//纠错返回switch cin>>t;flag1=true;}}bool flag=true;//用来控制多次查询while(flag){int i;cout<<"请选择要进行的操作"<<endl;cout<<"1,按学校编号排序"<<endl;cout<<"2,按学校总分排序"<<endl;cout<<"3,男团体总分排序"<<endl;cout<<"4,女团体总分排序"<<endl;cout<<"5,按学校编号查询学校某个项目的情况"<<endl;cout<<"6,可以按项目编号查询取得前三或前五名的学校"<<endl;cout<<"0,退出"<<endl;cin>>i;char o;while(i<0||i>6)//防止错误的输入{cout<<"您的输入有误，请您在0～6之间选一个数输入"<<endl;cin>>i;}switch(i){Rank.OutPut();cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n')//防止错误的输入{cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;case 2:Rank.SumOutPut();cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n'){cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;Rank.MSumOutPut();cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n'){cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;case 4:Rank.FSumOutPut();cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n'){cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;int k,l;cout<<"请输入学校编号0~4"<<endl;cin>>k;while(k<0||k>4){cout<<"您的输入有错，请再次输入0～4之间的任意数"<<endl; cin>>k;}cout<<"请输入项目编号0~4"<<endl;cin>>l;while(l<0||l>4){cout<<"您的输入有错，请再次输入0～4之间的任意数"<<endl; cin>>l;}Rank.ItemSearch(k,l);cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n'){cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;case 6:cout<<"请输入项目编号"<<endl;int m;cin>>m;Rank.SchoolSearch(m);cout<<"是否继续(y/n)"<<endl;cin>>o;while(o!='y'&&o!='n'){cout<<"您的输入有误，请在y与n之间选择一个输入"<<endl; cin>>o;}switch(o){case 'y':system("cls");flag=true;break;case'n':flag=false;break;}break;case 0:flag=false;break;}}return 0;}。
摘要21世纪是个信息化的时代，现代计算机技术的发展，为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的运用，体育作为个人、家庭、社会的一个主要实践领域，大大小小的运动会也在各大中院校中展开，自从计算机科学涉及运动领域后，人们对运动会的管理也从人工的向自动化转变。
运用数据结构的知识解决运动会分数统计的问题，编写一个程序来完成运动会分数统计系统.本程序设计中，可以输入参加运动会的学校编号及项目编号；根据具体情况选择输入参加项目的男女类别和取成绩名次类别；最后选择输入名次；实现数据统计，排序输出，学院及项目查询等功能。
关键词：运动会分数统计程序排序查询目录1 设计内容和要求 (1)1.1具体内容及要求 (1)2.总体设计 (3)2.1系统设计方案 (3)2.2功能模块设计 (3)3.详细设计 (5)3.1数据结构定义 (5)3.2比赛数据输入模块 (6)3.3比赛成绩输出模块 (7)3.3查询比赛成绩模块 (8)4.调试与测试 (10)4.1测试数据 (10)4.1.1 School.txt (10)4.1.2 MatchItem.txt (11)4.1.3 PreNews.txt (12)4.1程序主界面 (12)4.2输入数据 (12)4.3排序输出学校总分 (14)4.4排序输出男子团体总分 (14)4.5排序输出女子团体总分 (15)4.6按学校查询项目数据 (15)4.7按项目查询数据 (16)5.总结 (17)参考文献 (18)致谢..................................................... 错误！未定义书签。
1 设计内容和要求数据结构课程设计是为数据结构课程独立开设的实践性教学环节。
数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的是要求学生达到熟练掌握C语言的基本知识和技能；了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；提高程序设计和调试能力。
14-15上13信息管理与信息系统1班《数据结构课程设计》“运动会分数系统”的设计与实现一、设计要求1、问题描述参加运动会有n个学校，学校编码为1，2，…，n，比赛分成m个男子项目和w个女子项目。
项目编号为男子1，2，…，m，女子m+1,m+2,…,m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为7，5，3，2，1；前三名的积分分别5，3，2；哪些取前五名或前三名由学生自己设定（m<=20,n<=20）。
2、需求分析（1）可以输入各个项目的前三名或前五名成绩；（2）能统计各学校成绩；（3）可以按学校编号、学校总分、男女团体总分排序输出；（4）可以按学校编号查询学校某项目情况，可以按项目编号查询取得前三名或前五名的学校。
二、概要设计为了实现以上功能，可以从3个方面着手设计。
为了实现运动会分数统计系统，设计一个含有多个菜单项的主控菜单子程序以连接系统的各项子程序，方便用户使用本程序。
本系统主控菜单运行界面下图1所示：1．主界面设计图1 运动会分数系统主菜单2．存储结构设计本程序采用链式存储类型（LNode）存储运动会分数统计系统的节点信息。
运动会分数统校园导游系统设计第1 页共16 页14-15上13信息管理与信息系统1班《数据结构课程设计》计系统的链表中的结点包括8个域：项目编号域（objnum）、项目类型（objtype）、运动员编号（athnum）、运动员姓名（athname[20]）、学校编号（schnum）、校名（schname[30]）、运动员分数（athscore）和指向下一个节点的指针域（struct LNode *next）。
3．系统功能设计本系统设置了8个子功能菜单。
8个子功能的设计描述如下：（1）录入各项目的成绩。
由函数creatLink()实现。
当用户选择该功能时，系统会以用户输入的数据运动会分数统计链表。
（2）统计各学校分数。
由函数schoolScore()实现。
学号********数据结构课程设计设计说明书运动会分数统计起止日期：2011年1月10 日至2011 年1月15日学生姓名李翔班级08计算机2班成绩指导教师(签字)电子与信息工程系2011年1 月15 日目录目录一、设计目的 (1)二、设计要求 (1)三、设计内容（运动会分数统计查询系统） (1)（一）需求分析 (1)（二）概要设计 (2)（三）详细设计（源代码） (4)（四）测试数据及运行结果 (20)四、运行环境 (29)五、参考文献 (29)一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。
二、设计要求（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。
凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。
三、设计内容（运动会分数统计查询系统）（一）需求分析1.在该程序中，参赛学校编号为1~n（n<=20)。
比赛分成m（m<=30）个男子项目和w（w<=20）个女子项目，分别编号为1~m和m+1~m+w，姓名长度不超过20个字符；2.输入各个项目信息的详细信息，包括项目号，姓名，性别，学校和名次。
3.对于项目编号可以取前五名，得分顺序为7，5，3，2，1；亦可以取前三名，得分顺序为5，3，2，具体怎样取名次可以由用户自己定义。
4.程序执行的命令包括：1）构造线性表的存储结构（简单一维线性表，广义二维表）。
具体包括：（1）运动会项目加初始化（2）录入运动会中各学校的成绩（3）计算各学校详细成绩以及排名可以将以上信息存储在线性表中（一维，二维）2）根据每个学生的名次确定相应的得分。
3）可以分别按男子团体总分,女子团体总分和团体总分降序输出各学校的成绩。
运动会分数统计数据结构课程设计含源代码 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】计算机学院信管专业数据结构课程设计题目：运动会分数统计班级：姓名：学号：同组人姓名：起迄日期: 课程设计地点:指导教师：评阅意见：成绩评定：评阅人：日期：完成日期：2013年12月目录1、需求分析 (02)2、概要设计 (03)3、详细设计 (04)4、调试分析和测试结果 (05)5、总结 (13)6、参考文献 (14)7、致谢 (14)8、附录 (14)1、需求分析（1）任务：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）（2）功能要求：a).可以输入各个项目的前三名或前五名的成绩；b).能统计各学校总分，c).可以按学校编号、学校总分、男女团体总分排序输出；d).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
（3）规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）（4）输出形式：有中文提示，各学校分数为整形（5）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（6）存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（7）测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2、概要设计（1）文字分析本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据操作，因此使用顺序结构而不用链表。
由于各个要求属性具有一定的联系，在定义数据时使用结构体和结构体数组来存储信息数据。
考虑到程序的要求在设计函数时将学校个数和项目个数设计为可变的数据，为方便使用设计菜单函数（menu），而由于要求将信息存储在文件中故设计文件的存储（savetofile）与读取函数（readfromfile），信息输入函数（input）在输入基本信息后由系统统计总分的内容并全部存入文件file中，在接下来的函数中开始都需要读取文件中的信息，信息的输出（output）输出输入函数中统计后的各项信息，在排序输出（sortput）中使用冒泡排序法进行不同关键字的排序，查询函数（search）采用顺序表的查找来完成。
3、详细设计（1）项目数据表：运动会系统先制定本次运动会所需的参赛项目。
本数据表根据要求设计存储每个项目的编号、要取的名次、各个名次名称及各名次对应的分数。
用于对以后项目情况的统计已及查询。
其中inum,top,range由输入信息输入，而mark有range和top决定。
typedef struct{int inum; /*项目编号*/int top; /*取名次的数目*/int range[5]; /*名次*/int mark[5]; /*分数*/}itemnode; /*存放项目信息*/（2）学校数据表：本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校总分、男子团体总分、女子团体总分，并且包括项目数据数组t[n]。
其中snum和t[n]中部分数据由输入信息输入，而其他三项内容score,mscore,wscore将由系统进行自动统计。
typedef struct{int snum; /*学校编号*/int score; /*学校总分*/int mscore; /*男团体总分*/int wscore; /*女团体总分*/itemnode t[M+W]; /*项目数组*/}snode; /*存放学校信息*/snode a[N]; /* 定义一个学校数组*/这二个数据表相关联接，a[n]中包括t[n]，形成一个整体。
（3）模块划分1、Void menu(int n,int m,int w) 功能是提供界面窗口2、Void savetofile() 功能是保存输入的运动会信息到file文件3、Void readfromfile() 功能是从file文件中读取运动会信息4、Void input(int n,int m,int w) 功能是输入信息并统计5、Void output(int n,int m,int w) 功能是按学校、项目输出统计信息6、Void sortput(int n,int m,int w) 功能是按四种方法排序并输出结果7、Void search(int n,int m,int w) 功能是按两种方法查询并输出结果4、调试分析与测试结果据测试取学校个数为3，男子项目个数2.女子项目个数1（2）测试结果1、主菜单界面2、信息输入运行测试a).信息输入b).输入完成3、统计输出运行测试a).统计输出b).统计输出完毕4、排序输出运行测试a).选择排序输出形式b).按学校编号输出c).按学校总分输出d).按男团总分输出d).按女团总分输出5、信息查询运行测试a).选择信息查询方式b).按学校编号查询c).按项目编号查询6、退出系统运行测试5、总结通过为期四天的设计，我对《数据结构》这门有了更深一步的了解，使我对《数据结构》这门课程掌握以及运用更加灵活。
虽然是应用C语言来编写程序，但却深刻的体现了数据结构对编程的重要性。
这次课程设计运用C语言与数据结构知识，编写一个运动会分数统计系统。
其中遇到了不少问题，因为对《数据结构》这一门课程掌握不够熟练以及平时自己在编写一些普通常见的程序时只是运用单一的知识而课程设计却需要将各个方面的内容联系结合，例如文件与程序的结合，输入、输出、统计、查找的综合应用等，因此真正的程序设计必须先有一个正确的算法思想，运用正确的数据结构和编程语言，灵活的运用并联系几个方面的内容。
通过课程设计也使我认识到，要学好编程，仅学习书本上的知识是不够的，还要有较强的实践能力。
因为我们学习知识就是为了实践。
而只有多实践，多编写程序，才能更好的理解与掌握书本上的东西6、参考文献[1]严蔚敏,吴伟民；《数据结构（C语言版）》,清华大学出版社,2007年[2]王裕明；《数据结构与程序设计》,清华大学出版社,2010年[3]谭浩强；《C语言程序设计（第三版）》,北京航空航天大学出版社,2005年[4]李建学；《数据结构课程设计案例精编（用C/C++描述）》,清华大学出版社,2007年[5]催俊凯；《计算机软件基础》,机械工业出版社,2007年、致谢本次试验能够如期完成，主要是要感谢席老师课堂上的讲解以及指导，才能使我对《数据结构》这门课程有较为深入的理解与掌握，才能在本次课程设计中得以运用。
再加上课程设计过程中的程序设计建议，才使得这次课程设计中所遇到的问题能够较快的解决其次，我还要感谢和我一组的赵咏荔同学，通过两个人的共同协作，才使得本次课程设计能够较好的完成。
同时，还要感谢平时课堂上以及课堂外给我帮助的同学们，能够热心的为我解答我所存在的疑问，并为我的程序提出一些建议。
8、附录源代码：#include<>#include<>#include <>#define N 20 /*学校最大数目*/#define M 20 /*男子项目最大数目*/#define W 20 /*女子项目最大数目*/typedef struct{int inum; /*项目编号*/int top; /*取名次的数目*/int range[5]; /*名次*/int mark[5]; /*分数*/}itemnode; /*存放项目信息*/typedef struct{int snum; /*学校编号*/int score; /*学校总分*/int mscore; /*男团体总分*/int wscore; /*女团体总分*/itemnode t[M+W]; /*项目数组*/}snode; /*存放学校信息*/snode a[N]; /* 定义一个学校数组*/void menu(int n,int m,int w) /*菜单函数*/{int c;void input(int n,int m,int w);void output(int n,int m,int w);void sortput(int n,int m,int w);void search(int n,int m,int w);printf("\t\t\t欢迎使用\t\t\t\t\n\n");printf("\t***********运动会分数统计系统***********\n\n"); printf("\t\t*******1.信息输入*******\n");printf("\t\t*******2.统计输出*******\n");printf("\t\t*******3.排序输出*******\n");printf("\t\t*******4.信息查询*******\n");printf("\t\t*******0.退出系统*******\n\n");printf("=======================================================\n\n");printf("请选择要实现步骤的编号(0--4):");scanf("%d",&c);switch(c){case 1:input(n,m,w);break;case 2:output(n,m,w);break;case 3:sortput(n,m,w);break;case 4:search(n,m,w);break;case 0:printf("谢谢使用,再见!\n");exit(0);default:printf("输入错误,请重试!\n");menu(n,m,w);}}void savetofile() /*信息存入文件file*/{FILE *fp;int i;if((fp=fopen("","w"))==NULL){printf("cannot open the file\n");return;}for(i=0;i<N;i++){if(a[i].snum!='\0')if(fwrite(&a[i],sizeof(snode),1,fp)!=1){printf("file write error\n");return;}}fclose(fp);}void readfromfile() /*信息从文件file中取出*/{int i;FILE *fp;if((fp=fopen("","rb"))==NULL){printf("cannot open the file\n");return;}for(i=0;i<N;i++)fread(&a[i],sizeof(snode),1,fp);fclose(fp);}void input(int n,int m,int w) /*1.信息输入*/{int i,j,s,k,q=0;for(i=0;i<n;i++){printf("学校编号:");scanf("%d",&a[i].snum); /*输入学校信息*/for(j=0;j<m+w;j++){printf("项目编号:");scanf("%d",&a[i].t[j].inum);printf("项目取前3名或前5名(3或者5):");scanf("%d",&a[i].t[j].top);if(a[i].t[j].top==3)printf("获得名次个数(1--3)：");elseprintf("获得名次个数(1--5)：");scanf("%d",&k); /*输入项目信息*/for(s=0;s<k;s++){if(a[i].t[j].top==3)printf("所获名次(1--3):");elseprintf("所获名次(1--5):");scanf("%d",&a[i].t[j].range[s]); /*输入所获名次信息*/ }printf("\n");}}for(i=0;i<n;i++){a[i].score=0;a[i].mscore=0;a[i].wscore=0;} /*初始化分数*/for(i=0;i<n;i++)for(j=0;j<m+w;j++)for(s=0;s<5;s++){if(a[i].t[j].top==3)switch(a[i].t[j].range[s]){case 0: a[i].t[j].mark[s]=0; break;case 1: a[i].t[j].mark[s]=5; break;case 2: a[i].t[j].mark[s]=3; break;case 3: a[i].t[j].mark[s]=2; break;}else if(a[i].t[j].top==5)switch(a[i].t[j].range[s]){case 0: a[i].t[j].mark[s]=0; break;case 1: a[i].t[j].mark[s]=7; break;case 2: a[i].t[j].mark[s]=5; break;case 3: a[i].t[j].mark[s]=3; break;case 4: a[i].t[j].mark[s]=2; break;case 5: a[i].t[j].mark[s]=1; break;}else{printf("信息有误!");printf("\n");exit(0);}a[i].score=a[i].score+a[i].t[j].mark[s]; /*记学校总分*/if(j<=m-1)a[i].mscore=a[i].mscore+a[i].t[j].mark[s]; /*记男子团体总分*/elsea[i].wscore=a[i].wscore+a[i].t[j].mark[s]; /*记女子团体总分*/}printf("输入完毕!返回 1是 2否\n"); /*返回菜单*/scanf("%d",&q);printf("\n");if(q!=1)printf("不能再添加信息!");printf("\n");savetofile(); /*将信息存入文件file*/menu(n,m,w);}void output(int n,int m,int w) /*2.统计输出*/{readfromfile();int i,j,s,q=0;for(i=0;i<n;i++) /*显示结果*/{printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[i].snum,a[i].score,a[i].mscore,a[i].wscore);for(j=0;j<m+w;j++){printf("项目编号:%d 所取名次数量:%d\n",a[i].t[j].inum,a[i].t[j].top);for(s=0;s<5;s++){if(a[i].t[j].range[s]!=0)printf("名次:%d 分数:%d\n",a[i].t[j].range[s],a[i].t[j].mark[s]);}}printf("\n");}printf("\n");printf("统计完毕!返回 1是 2否"); /*返回菜单*/scanf("%d",&q);printf("\n");if(q!=1)printf("统计已经结束!");printf("\n");menu(n,m,w);}void sortput(int n,int m,int w) /*3.排序输出*/{readfromfile();int c,i,j,k,q=0;int temp[N];printf("\t**************排序输出系统**************\n\n");printf("\t\t****1.按学校编号输出****\n");printf("\t\t****2.按学校总分输出****\n");printf("\t\t****3.按男团总分输出****\n");printf("\t\t****4.按女团总分输出****\n");printf("=======================================================\n\n");do{printf("请选择要实现功能的编号(1--4):");scanf("%d",&c);switch(c){case 1:for(i=0;i<n;i++)temp[i]=i;for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(a[temp[i]].snum>a[j].snum){k=temp[i];temp[i]=temp[j];temp[j]=k;}} /* 用冒泡排序方法排序*/for(i=0;i<n;i++){printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i] ].wscore);} /*按学校编号输出*/break;case 2:for(i=0;i<n;i++)temp[i]=i;for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(a[temp[i]].score<a[j].score){k=temp[i];temp[i]=temp[j];temp[j]=k;}} /* 用冒泡排序方法排序*/for(i=0;i<n;i++){printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i] ].wscore);} /*按学校总分输出*/break;case 3:for(i=0;i<n;i++)temp[i]=i;for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(a[temp[i]].mscore<a[j].mscore){k=temp[i];temp[i]=temp[j];temp[j]=k;}} /* 用冒泡排序方法排序*/for(i=0;i<n;i++){printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i] ].wscore);} /*按男团总分输出*/break;case 4:for(i=0;i<n;i++)temp[i]=i;for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(a[temp[i]].wscore<a[j].wscore){k=temp[i];temp[i]=temp[j];temp[j]=k;}} /* 用冒泡排序方法排序*/for(i=0;i<n;i++){printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i] ].wscore);} /*按女团总分输出*/break;default:printf("输入错误,请重试!\n");}printf("请选择 1 返回主菜单 0继续"); /*返回菜单或继续排序*/scanf("%d",&q);printf("\n");}while(q==0);printf("\n");if(q!=0)menu(n,m,w);}void search(int n,int m,int w) /*查询函数*/{readfromfile();int c,i,j,k,d,l,q=0;printf("\t****************查询系统****************\n\n");printf("\t\t****1.按学校编号查询****\n");printf("\t\t****2.按项目编号查询****\n");printf("=======================================================\n\n");do{k=-1;d=-1;l=-1;printf("请选择要实现功能的编号(1--2):");scanf("%d",&c);switch(c){case 1:printf("要查询的学校编号:"); /*查找学校编号下标*/scanf("%d",&c);for(i=0;i<n;i++){if(a[i].snum==c)k=i;}if(k==-1)printf("错误：这个学校没有参加此次运动会!\n");else{printf("要查询的项目编号:"); /*查找项目编号下标*/scanf("%d",&c);for(j=0;j<m+w;j++){if(a[k].t[j].inum==c)d=j;}if(d==-1)printf("此次运动会没有这个项目\n");else /*显示结果*/{printf("这个项目取前 %d名,该学校的成绩如下:\n", a[k].t[d].top);for(i=0;i<5;i++)if(a[k].t[d].range[i]!=0)printf("名次:%d\n",a[k].t[d].range[i]);}}break;case 2:printf("要查询的项目编号:"); /*查找项目编号下标*/scanf("%d",&c);for(i=0;i<n;i++)for(j=0;j<m+w;j++)if(a[i].t[j].inum==c)l=j;if(l==-1)printf("此次运动会没有这个项目\n");else /*显示结果*/{printf("该项目取前 %d名,取得名次的学校\n",a[0].t[l].top);for(i=0; i<n;i++)for(j=0;j<5;j++)if(a[i].t[l].range[j]!=0)printf("学校编号:%d,名次:%d\n",a[i].snum,a[i].t[l].range[j]);}break;default:printf("输入错误,请重试!\n");}printf("请选择:1.返回主菜单 0.继续"); /*返回菜单或继续查询*/scanf("%d",&q);printf("\n");}while(q==0);printf("\n");if(q!=0)menu(n,m,w);}void main() /*主函数*/{int n,m,w;printf("\t\t\t欢迎使用\t\t\t\t\n\n");printf("\t***********运动会分数统计系统***********\n\n");printf("请先输入运动会主要信息\n"); /*设计运动会主要数据个数*/printf("输入学校个数:");scanf("%d",&n);printf("输入男子项目个数:");scanf("%d",&m);printf("输入女子项目个数:");scanf("%d",&w);menu(n,m,w);}。
