《数据结构》课程设计报告-运动会分数统计.doc

数据结构 课程设计报告 设计题目：运动会分数统计 运动会分数统计 问题描述参加运动会有n个学校,学校编号为1……n.比赛分成m个男子项目和w个女子项目项目编号为男子1......m,女子m+1......m+w不同的项目取前五名或前三名积分取前五名的积分分别为:7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20n=20）基本要求1). 可以输入各个项目的前三名或前五名的成绩； 2. 能统计各学校总分； 3. 可以按学校编号、学校总分、男女团体总分排序输出； 4. 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 算法思想数据结构typedef struct { int inum; /*项目编号*/ int top; /*取名次的数目*/ int range[5]; /*名次*/ int mark[5]; /*分数*/ }itemnode; /*存放项目信息*/ 学校数据表：本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校总分、男子团体总分、女子团体总分，并且包括项目数据数组t[n]。其中snum和t[n]中部分数据由输入信息输入，而其他三项内容score,mscore,wscore将由系统进行自动统计。 typedef struct { int snum; /*学校编号*/ int score; /*学校总分*/ int mscore; /*男团体总分*/ int wscore; /*女团体总分*/ itemnode t[m0+w0]; /*项目数组*/ }snode; /*存放学校信息*/ snode a[n0]; /* 定义一个学校数组*/ 这二个数据表相关联接，a[n]中包括t[n]，形成一个整体。 五、模块划分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) 功能是按两种方法查询并输出结果 六、源程序#includestdio.h #includemath.h #include process.h #define n0 20 /*学校最大数目*/ #define m0 20 /*男子项目最大数目*/ #define w0 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[m0+w0]; /*项目数组*/ }snode; /*存放学校信息*/ snode a[n0]; /* 定义一个学校数组*/ void menu(int n,int m,int w) /*菜单函数*/ { int c; void input(int n,int m,