运动会分数统计设计报告.doc

《数据结构》课程实验 实 验 报 告 实验二 运动会分数统计 专业： 计算机科学与技术 班级： 姓名： 学号： 完成日期： 目 录 一、题目描述 3 二、需求分析 3 三、概要设计 4 四、详细设计 8 五、调试分析 12 六、总结 16 一、题目描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1～m，女子m+1～m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2。写一个统计程序产生的各种成绩和得分报表。 基本要求： 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 实验提示： 可以假设n=20,m=30,w=20,姓名长度不超过20个字符，每个项目结束时，将其编号、类型符（区分取前3名还是前5名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 二、需求分析 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.程序执行的命令包括： 可以输入各个项目的前三名或前五名的成绩； 能统计各学校总分； 可以按学校编号、学校总分、男女团体总分排序输出； 可以按学校编号查询学校某个项目的情况； 可以按项目编号查询取得前三或前五名的学校。 三、概要设计 本程序中学校的存储结构为链表： 其中 school类为： class school:public athlete /*学校*/ { …… public: int count; /*学校获奖数*/ int serial; /*学校编号*/ int menscore; /*男选手总分*/ int womenscore; /*女选手总分*/ int totalscore; /*总分*/ athlete ath[MaxSize]; /*获奖运动员信息数组，包括分数，名次，项目*/ school *prev;//前指针 school *next; //后指针 }; 其中部分主要的函数： 添加操作add(school* head) 查询操作checkFunc(school *head,int n) 文件保存save(school *head) 总分快速排序tquicksort(vectorschool * v, int first, int last) 总分基数排序 tbaseSort(vectorschool * v, int d) 2.关键算法 {…… 添加项目号 for ( i = 1 ; i = n ; i++ ) { 输入第i名运动员的学校编号temp …… while(first!=head) //遍历链表，直到找到编号为serial的学校所在结点，或first指向表头head { if (first-serial ==要添加的编号) { (first-ath[first-count]).item =要添加的项目号; (first-ath[first-count]).range =i（名次） First指向的学校的项目加一; 更新总分 break; } first = first-next; ……} 流程图： 3.查询操作： 四、详细设计 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 主函数代码： int main() //规定男生项目前三名分别积分、、，女生项目前五名分别积分、、、、 //规定没有名次则积分为，不考虑并列的情况 //请正确输入各学校对应项目的积分 { int n,m,w,i,j;