885191309数据结构课程设计运动会分数统计系统设计.doc

数据结构课程设计报告 题目：运动会分数统计系统 学生姓名： 学 号： 班 级： 指导教师： 2010年 5 月 28 日目 录一、题目3二、时间3三、地点3四、程序要求3五、数据结构设计41.概述42.关键算法53.查询操作8六、详细代码9七、测试结果211.主菜单窗口213. 统计各学校总分224. 按学校编号排序输出235. 按学校总分排序输出236. 按男团体总分排序输出247. 按女团体总分排序输出248. 按学校编号查询学校某个项目情况259. 按项目编号查询取得名次的学校25八、 测试非法数据25九、课程设计总结26一、题目：运动会分数统计系统二、时间：2010.05.2405.28三、地点：软件楼606四、程序要求：任务：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前前三名积分；前三名的积分分别为：5、3、2。（m、w<=20,n<=10）功能要求：1).可以输入各个学校、各项目、以及各项目前三名的数据信息；2)能统计各学校总分、男子项目和女子项目总分；3)可以按学校编号（或学校名称）、学校总分、男女团体总分排序输出；4).可以按学校编号（或学校名称）查询学校某个项目的情况；可以按项目编号查询取得前三的学校。规定：输入数据形式和范围：10以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。五、数据结构设计1.概述本程序中学校的存储结构为链表，Prev school1 next头结点Prev school（最后） next其中school类为：class school:public athlete /*学校*/ public: int count; /*学校获奖数*/ int serial; /*学校编号*/ int menscore; /*男选手总分*/ int womenscore; /*女选手总分*/ int totalscore; /*总分*/ athlete athMaxSize; /*获奖运动员信息数组，包括分数，名次，项目*/ school *prev;/前指针 school *next; /后指针;其中部分主要的函数：添加操作add(school* &head)查询操作checkFunc(school *head,int &n)文件保存save(school *head)总分快速排序tquicksort(vector<school *>& v, int first, int last)总分基数排序 tbaseSort(vector<school *>& v, int d) 2.关键算法 添加项目号for ( i = 1 ; i <= n ; i+ ) 输入第i名运动员的学校编号tempwhile(first!=head)/遍历链表，直到找到编号为serial的学校所在结点，或first指向表头headif (first->serial =要添加的编号) (first->athfirst->count).item =要添加的项目号;(first->athfirst->count).range =i（名次） First指向的学校的项目加一;更新总分break;first = first->next;开始输入项目编号temp是数字NY0<temp<18NY输出“项目不存在”学校遍历结束temp存在YNNext schoolNtemp是奇数 NY取5名取3名输入获奖的学校编号se1<se<15NY项目号、名次、运动员名字添进学校所在结点Y继续添加YN结束3.查询操作：while(first!=head) if (输入的项目编号=学校第i位运动员的项目)把第i位运动员的项目，学校编号、名次、得分信息压入向量;first = first->next;输出向量中的内容1. 所有学校总分统计表2. 学校成绩查询3. 项目情况查询4. 返回主菜单1. 按学校编号统计2. 按学校名次统计3. 按男团总分统计4. 按女团总分统计5. 返回查询菜单6. 返回主菜单/按学校编号顺序输出所有参赛学校运动会成绩void serialSort(vector<school *>& v)for(int i=0;i<v.size();i+)cout<<*vi;六、详细代码：#include <stdio.h> #include <stdlib.h> #include <string.h> #include <io.h> /#include <conio.h> /*屏幕操作函数*/ #define MAX 50 /#define NULL 0 typedef struct node1 int school; /*学校编号*/ int record; /*项目成绩*/ struct node1 *next; /*链域*/ Schools; typedef struct int item; /*项目编号*/ Schools *firstschool; /*链域指向链表中第一个结点*/ ITEM; typedef struct int z; /* 项目总数 */ ITEM aMAX; ALLitems; typedef struct node2 int item; /*该学校获奖的项目*/ int record; /*项目成绩*/ struct node2 *next; /*链域*/ Items; typedef struct int school; /*学校编号*/ int score; /*学校总分*/ int boys; /*男团体总分*/ int girls; /*女团体总分*/ Items *firstitem; /*链域指向链表中第一个获奖项目的结点*/ SCHNode; typedef struct int n; /* 学校总数 */ SCHNode bMAX; ALLNode; ALLitems *g1; ALLNode *g2; void funct1(ALLitems *g1,ALLNode *g2) Schools *p1; Items *p2; int i,j,k,m,w,h,x; p1=(Schools *)malloc(sizeof(Schools); p2=(Items *)malloc(sizeof(Items); if(!p1|!p2) exit(1); nn"); printf("n *输入各个项目信息 * nn"); printf(" 输入男子项目总数m:"); scanf("%d",&m); if(m<0|m>20) printf(" 输入有误,m是20以内的整数,请重新输入:"); scanf("%d",&m); printf(" 输入女子项目总数w:"); scanf("%d",&w); if(w<0|w>20) printf(" 输入有误,w是20以内的整数,请重新输入:"); scanf("%d",&w); printf(" 输入参加运动会的学校总数n:"); scanf("%d",&g2->n); if(g2->n<0|g2->n>20) printf(" 输入有误,n是20以内的整数,请重新输入:"); scanf("%d",&g2->n); g1->z=m+w; printf(" 则项目编号为男子1-%d,女子%d-%d",m,m+1,g1->z); printf("nn *记录运动会成绩*"); printf("nn (输入0标志结束)n"); for(k=1;k<=g1->z;k+) g1->ak.item=k; g1->ak.firstschool=NULL; for(k=1;k<=g2->n;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",&i); if(i!=0) printf(" 1.前三名 2.前五名n"); printf(" 请选择:"); scanf("%d",&j); if(j!=1&&j!=2) printf(" 输入有误,请重新选择:"); scanf("%d",&j); if(j=1) h=3; do printf(" 第%d名:学校(学校编号为数字)",h); scanf("%d",&x); 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->record=p1->record=5; p1->next=g1->ai.firstschool; g1->ai.firstschool=p1; p2->next=g2->bx.firstitem; g2->bx.firstitem=p2; g2->bx.score=g2->bx.score+p2->record; /* 累计总分 */ if(i<=m) g2->bx.boys=g2->bx.boys+p2->record; /* 累计男团体总分 */ else g2->bx.girls=g2->bx.girls+p2->record; /* 累计女团体总分 */ h-; while(x!=0&&h!=0); if(j=2) h=5; do printf(" 第%d名:学校(学校编号为数字)",h); scanf("%d",&x); p1=(Schools *)malloc(sizeof(Schools); p1->school=x; p2=(Items *)malloc(sizeof(Items); p2->item=i; if(h=5) p2->record=p1->record=1; if(h=4) p2->record=p1->record=2; if(h=3) p2->record=p1->record=3; if(h=2) p2->record=p1->record=5; if(h=1) p2->record=p1->record=7; p1->next=g1->ai.firstschool; g1->ai.firstschool=p1; p2->next=g2->bx.firstitem; g2->bx.firstitem=p2; g2->bx.score=g2->bx.score+p2->record; /* 累计总分 */ if(i<=m) g2->bx.boys=g2->bx.boys+p2->record; /* 累计男团体总分 */ else g2->bx.girls=g2->bx.girls+p2->record; /* 累计女团体总分 */ h-; while(x!=0&&h!=0); void save() FILE *fp1,*fp2; fp1=(FILE *)malloc(sizeof(FILE); fp2=(FILE *)malloc(sizeof(FILE); if(fp1=fopen("sports1","wb")=NULL) printf("cannot open file.n"); return; if(fwrite(g1,sizeof(ALLitems),1,fp1)!=1) printf("file write error.n"); fclose(fp1); if(fp2=fopen("sports2","wb")=NULL) printf("cannot open file.n"); return; if(fwrite(g2,sizeof(ALLNode),1,fp2)!=1) printf("file write error.n"); fclose(fp2); void funct2(ALLNode *g2) /* 输出各学校总分 */ int k; printf("nn * 输出各学校总分 *n"); printf(" 学校编号t 总分 n"); for(k=1;k<=g2->n;k+) printf(" %dttt %dn",k,g2->bk.score); printf("n"); system("pause"); printf(" 按任意键返回主菜单."); getchar(); void funct3(ALLNode *g2) /* 按学校编号排序输出 */ int k; Items *p2; p2=(Items *)malloc(sizeof(Items); printf("nn * 按学校编号排序输出 *n"); printf(" 学校编号ttt获奖情况 n"); scanf("%d",&k); for(k=1;k<=g2->n;k+) printf("tttttt%dt",k); p2=g2->bk.firstitem; while(p2!=NULL) printf("项目%d:得%d分 ",p2->item,p2->record); p2=p2->next; printf("n"); printf("n"); system("pause"); printf("按任意键返回主菜单."); getchar(); void funct4(ALLNode *g2) /* 按学校总分排序输出 */ int i,j,k; Items *p2; printf("nn * 按学校总分排序输出 *n"); printf(" 学校编号tt总分 n"); scanf("%d",&k); /printf("输入要查询的项目编号:"); for(i=2;i<=g2->n;i+) printf("%dt",k); p2=g2->bk.firstitem; while(p2!=NULL) printf("%d tt%dn",g2->bk.school,g2->bk.score); p2=p2->next; printf("n"); g2->b0.score=g2->bi.score; g2->b0.boys=g2->bi.boys; g2->b0.girls=g2->bi.girls; g2->b0.school=g2->bi.school; j=i-1; while(g2->b0.score<g2->bj.score&&j>0) g2->bj+1.score=g2->bj.score; g2->bj+1.boys=g2->bj.boys; g2->bj+1.girls=g2->bj.girls; g2->bj+1.school=g2->bj.school; j-; g2->bj+1.score=g2->b0.score; g2->bj+1.boys=g2->b0.boys; g2->bj+1.girls=g2->b0.girls; g2->bj+1.school=g2->b0.school; for(k=1;k<=g2->n;k+) printf("%d tt%dn",g2->bk.school,g2->bk.score); system("pause"); printf("按任意键返回主菜单."); getchar(); void funct5(ALLNode *g2) /* 按男团体总分排序输出 */ int i,j,k; Items *p2; p2=(Items *)malloc(sizeof(Items); printf("nn * 按男团体总分排序输出 *n"); printf("学校编号tt男团体总分 n"); scanf("%d",&k); /printf("输入要查询的学校编号:"); for(i=2;i<=g2->n;i+) printf("%dt",k); p2=g2->bk.firstitem; while(p2!=NULL) printf("%dtt %dn",g2->bk.school,g2->bk.boys); p2=p2->next; printf("n"); g2->b0.score=g2->bi.score; g2->b0.boys=g2->bi.boys; g2->b0.girls=g2->bi.girls; g2->b0.school=g2->bi.school; j=i-1; while(g2->b0.boys<g2->bj.boys&&j>0) g2->bj+1.score=g2->bj.score; g2->bj+1.boys=g2->bj.boys; g2->bj+1.girls=g2->bj.girls; g2->bj+1.school=g2->bj.school; j-; g2->bj+1.score=g2->b0.score; g2->bj+1.boys=g2->b0.boys; g2->bj+1.girls=g2->b0.girls; g2->bj+1.school=g2->b0.school; for(k=1;k<=g2->n;k+) printf("%dtt %dn",g2->bk.school,g2->bk.boys); system("pause"); / 暂停等待 printf("按任意键返回主菜单."); getchar(); void funct6(ALLNode *g2) /* 按女团体总分排序输出 */ int i,j,k; Items *p2; p2=(Items *)malloc(sizeof(Items); printf("nn * 按女团体总分排序输出 *n"); printf("学校编号tt女团体总分 n"); scanf("%d",&k); / printf("输入要查询的项目编号:"); for(i=2;i<=g2->n;i+) printf("%dt",k); p2=g2->bk.firstitem; while(p2!=NULL) printf("%dtt %dn",g2->bk.school,g2->bk.girls); p2=p2->next; printf("n"); g2->b0.score=g2->bi.score; g2->b0.boys=g2->bi.boys; g2->b0.girls=g2->bi.girls; g2->b0.school=g2->bi.school; j=i-1; while(g2->b0.girls<g2->bj.girls&&j>0) g2->bj+1.score=g2->bj.score; g2->bj+1.boys=g2->bj.boys; g2->bj+1.girls=g2->bj.girls; g2->bj+1.school=g2->bj.school; j-; g2->bj+1.score=g2->b0.score; g2->bj+1.boys=g2->b0.boys; g2->bj+1.girls=g2->b0.girls; g2->bj+1.school=g2->b0.school; for(k=1;k<=g2->n;k+) printf("%dtt %dn",g2->bk.school,g2->bk.girls); system("pause"); printf("按任意键返回主菜单."); getchar(); void funct7(ALLNode *g2) /* 按学校编号查询学校某个项目情况 */ int i,j; Items *p2; printf("n * 按学校编号查询学校某个项目情况 *n"); printf(" 输入要查询的学校编号:"); scanf("%d",&i); printf(" 输入要查询的项目编号:"); scanf("%d",&j); p2=g2->bi.firstitem; while(p2!=NULL) if(p2->item=j) printf(" 学校编号:%dt项目%d:得%d分n",i,p2->item,p2->record); p2=p2->next; printf("n"); system("pause"); printf(" 按任意键返回主菜单."); getchar(); void funct8(ALLitems *g1) /* 按项目编号查询取得名次的学校 */ int i; Schools *p1; printf("n* 按项目编号查询取得名次的学校 *n"); printf("输入要查询的项目编号:"); scanf("%d",&i); printf("项目编号ttt取得名次的学校n"); printf("%dt",i); p1=g1->ai.firstschool; while(p1!=NULL) printf(" 学校%d:得%d分 ",p1->school,p1->record); p1=p1->next; printf("nn"); system("pause"); printf("按任意键返回主菜单."); getchar(); void main() int t; g2=(ALLNode*)malloc(sizeof(ALLNode); g1=(ALLitems*)malloc(sizeof(ALLitems); if(!g2|!g1) exit(1); /textcolor(WHITE); /textbackground(BLUE); /clrscr(); system("cls"); for(;) printf("tt* * * * * * * * * * * * * * * * * * * * * * *n"); printf("tt 运动会分数统计系统 n"); printf("tt* * * * * * * * * * * * * * * * * * * * * * *n"); printf("tt* 1.输入各个项目成绩并存储文件 *t