运动会分数统计问题课程设计报告数据结构域算法.docVIP

合肥学院 计算机科学与技术系 课程设计报告 2010 ～2011 学年第 2 学期 课程 数据结构与算法 课程设计题目名称 运动会分数统计问题 学生姓名 柏耀洪 学号 0904032024 专业班级 09 网络工程（2）班 指导教师 吕刚 王竹婷 2011 年 6 月 1.题目：（运动会分数统计系统）设计程序完成如下要求： 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）。 功能要求： 1)?可以输入各个学校各个项目的前三名或前五名的成绩； 2)?能统计各学校总分； 3)?可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)?可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校； 5)?数据存入文件并能随时查询； 6)?规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称。 输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 2.问题分析 实现本程序需要解决以下几个问题： 如何确定定义的项目的结构体所包含的内容 如何确定定义的学校的结构体所包含的内容 如何按照项目输入运动会的信息 如何按学校编号查询学校某个项目的情况 如何按项目编号查询取得前三或前五名的学校 如何按学校编号或名称、学校总分、男女团体总分排序输出 解题的关键在于如何定义学校和项目的结构体，让它们包含我们所要存储的信息，从而是数据的存取变得简单。 首先，我将项目和学校包含的内容列了出来，如下： 项目：项目编号，项目名称，前i名的选手的学校编号，项目名次数； 学校：学校编号，学校名称，学校总分，男子总分，女子总分 在程序中，我定义了一个intput()函数，利用它来进行数据的存储。首先，程序将提示用户输入参赛学校的数目，在这里，我使用了一个全局变量n来存储该数据。紧接着，需要输入每个学校的名称。接着，m和w两个全局变量将保存男子和女子项目数。然后，用户将要选择项目的名次数5，进而存储不同的数据。 完成了数据的存储，我们就需要进行数据的查询以及排序输出了。数据的查询分两种，一种是如何按学校编号查询学校某个项目的情况,第二种是如何按项目编号查询取得前三或前五名的学校。对于第一种情况，由于每个学校的结构体都包含sch[i].num（即编号），只要将要查询的学校的编号输入即可。函数cxsch()将会根据if（sch[i].num==s）找出该学校所参与项目的成绩并输出。按照项目查询与此同类。 对于信息的排序输出，我主要使用了冒泡排序算法，将结构体进行比较并交换。 例如如果按照学校总分排序输出时，判断sch[i].scoresch[j].score是否成立，若成立，则将两个结构体交换（t=sch[i];sch[i]=sch[j];sch[j]=t;）；其中按照学校名称输出时，我忘掉了如何比较两个字符串的大小。于是我重新复习了一下C语言的相关知识，不同string函数的调用对我启发很大。 3、数据结构的选择和概要设计 首先定义结构体 struct pro、struct school，将学校和项目的信息，如项目名称、前5名学校的编号、学校名称、学校总分、男子总分、女子总分等信息分别定义进结构体中。再定义输出函数，分别按学校编号、学校总分、男子总分、女子总分顺序输出。之后定义菜单函数，选择序号执行需要的操作，从而查询各项信息。 流程图如下： 图1 总体框架 主要函数： void input() 输入学校数目、学校名称、男子项目数和女子项目数、项目的名称以及每个项目前5名的学校编号 流程图如下： 图2 输入参赛学校信息 void solve() 定义菜单函数，根据菜单提示，可以完成相关的功能要求 流程图： 图3 主菜单函数 4、算法思想 运动会分数统计该系统相对有点复杂，主要是由于参赛学校和比赛项目不具体 可能会很多，其中定义的这两个结构体时里面包括的内容较多。该程序要求的子函数的功能较多，如可以根据学校编号查询信息、根据项目编号查询信息等等，因此设计算法时可分为以下几步： （1）定义两个结构体：参赛学校school和比赛项目pro，在结构体中定义各种所需的信息。 （2）定义需要实现功能的各种子函数：输入信息函数input（），输入函数printf（），按照学校编号排序函数bianhao（），按照男团体总分排序函数malezf