java数据结构运动会分数统计,数据结构实验报告（运动会分数统计系）..doc

数据结构实验报告(运动会分数统计系).

运动会分数统计系统

问题描述：

参加运动会有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)?可以按学校编号或名称、学校总分、男女团体总分排序输出；

源代码：

#include

using namespace std;

#include

#include

#include

#include

#include

#define n 4 //学校数目

#define m 3 //男子项目数目

#define w 2 //女子项目数目

#define null 0

typedef struct

{

int itemnum; //项目编号

int top; //取前几名

int k; //取名次的数目

int range[5]; //名次

int mark[5]; //分数

string name[5]; //姓名

}itemnode; //定义项目结点的类型

typedef struct

{

int schoolnum; //学校编号

int score; //学校总分

int mscore; //男团体总分

int wscore; //女团体总分

itemnode c[m+w]; //项目数组

}headnode; //定义头结点类型

headnode h[n]; //定义一个头结点数组

void inputinformation() //输入信息，建立系统

{

int i,j,s;

for(i=0;i

{

h[i].score=0;

h[i].mscore=0;

h[i].wscore=0;

} //初始化头结点

for(i=0;i

{

cout<

cin>>h[i].schoolnum; //输入头结点信息

cout<

for(j=0;j

{

cout<

cin>>h[i].c[j].itemnum;

cout<

cin>>h[i].c[j].top;

cout<

cin>> h[i].c[j].k; //输入项目信息

h[i].c[j].range[s]=0,

h[i].c[j].mark[s]=0,

h[i].c[j].name[s]='0'; //初始化排名和分数

for(s=0;s< h[i].c[j].k;s++)

{

cout<

cin>>h[i].c[j].range[s]; //输入所获名次 cout<

cin>>h[i].c[j].name[s]; //输入选手姓名

if(h[i].c[j].top==3)

switch(h[i].c[j].range[s])

{

case 0: h[i].c[j].mark[s]=0; break;

case 1: h[i].c[j].mark[s]=5; break;

case 2: h[i].c[j].mark[s]=3; break;

case 3: h[i].c[j].mark[s]=2; break;

}

else

switch(h[i].c[