1、 数据结构课程设计报告数据结构课程设计报告 题目:运动会分数统计题目:运动会分数统计 学号:学号: 姓名:姓名: 提交日期:提交日期: 2012.7.12 成绩:成绩: 目目 录录 一、题目一、题目 二、时间二、时间 三三、程序要求、程序要求 四四、数据结构设计、数据结构设计 1.1.概述概述 2.2.关键算法关键算法 3.3.查询操作查询操作 五五、详细代码、详细代码 六六、测试结果、测试结果 1.1.主菜单窗口主菜单窗口 3. 3. 统计各学校总分统计各学校总分 4. 按学校编号排序输出按学校编号排序输出 5. 5. 按学校总分排序输出按学校总分排序输出 6. 6. 按男团体总分排序输出按
2、男团体总分排序输出 7. 7. 按女团体总分排序输出按女团体总分排序输出 8. 8. 按学校编号查询学校某个项目情况按学校编号查询学校某个项目情况 9. 9. 按项目编号查按项目编号查询取得名次的学校询取得名次的学校 七七、 测试非法数据测试非法数据 八八、课程设计总结、课程设计总结 一、一、 课程题目:运动会分数统计课程题目:运动会分数统计 一、一、 时间:时间:1919- -2020 周周 二、 任务:任务:参加运动会有 n 个学校,学校编号为 1n。比赛分成 m 个男子项目,和 w 个女子项目。项目编号为男子 1m,女子 m+1m+w。不同的项目取前五名或 前三名积分;取前五名的积分分别
3、为:7、5、3、2、1,前三名的积分分别为:5、3、2; 哪些取前五名或前三名由学生自己设定。 (mathfirst-count).item =要添加的项目号; (first-athfirst-count).range =i(名次) First 指向的学校的项目加一; 更新总分 break; first = first-next; Prev school1 next 头结点 Prev school(最后) next 开始 输入项目编号 temp 是数字 N Y 0next; 输出向量中的内容 1. 所有学校总分统计表 2. 学校成绩查询 3. 项目情况查询 4. 返回主菜单 1. 按学校编号统
4、计 2. 按学校名次统计 3. 按男团总分统计 4. 按女团总分统计 5. 返回查询菜单 6. 返回主菜单 /按学校编号顺序输出所有参 赛学校运动会成绩 void serialSort(vectorinn20) printf(“ 输入有误,n 是 20 以内的整数,请重新输入:“); scanf(“%d“, g1-z=m+w; printf(“ 则项目编号为男子 1-%d,女子%d-%d“,m,m+1,g1-z); printf(“nn *记录运动会成绩*“); printf(“nn (输入 0 标志结束)n“); for(k=1;kz;k+) g1-ak.item=k; g1-ak.firs
5、tschool=NULL; for(k=1;kn;k+) g2-bk.school=k; g2-bk.firstitem=0; g2-bk.score=0; g2-bk.boys=0; g2-bk.girls=0; g2-b0.score=0; g2-b0.boys=0; g2-b0.girls=0; while(i!=0) printf(“n 项目:“); scanf(“%d“, if(i!=0) printf(“ 1.前三名 2.前五名n“); printf(“ 请选择:“); scanf(“%d“, if(j!=1 scanf(“%d“, if(j=1) h=3; do printf(“ 第%d 名:学校(学校编号为数字)“,h); scanf(“%d“, p1=(Schools *)malloc(sizeof(Schools); p1-school=x; p2=(Items *)malloc(sizeof(Items); p2-item=i; if(h=3) p2-record=p1-record=2; if(h=2) p2-record=p1-record=3; if(h=1) p2