数据结构-运动会分数统计

//运动会分数统计 ////////

//时间：2005-7-4

//程序: 张建波

#include <iostream.h>

#include <string.h>

#include "menu.h"

#include "Key.h"

typedef struct xm_table{

int item;// 项目编号

char name[20];

int count; //该项目得分人的数量

}XM_TABLE;

struct STUDENT{

char name[20]; //姓名

int score; //得分成绩

int range; //得分名次

int item; //得分项目

int sex; //性别

};

typedef struct SchoolStruct //参赛学校

{

int count; //计算实际运动员个数

int serial; //学校编号

char Name[20];

int menscore; //男子团体总分

int womenscore; //女子团体总分

int totalscore; //团体总分

int jifeng; //学校积分

struct STUDENT students[10]; //参赛运动员

struct SchoolStruct *next; //参赛学校

}SCHOOLSTRUCT;

void Creat_Shool_Link(SCHOOLSTRUCT * &head); //建立链表

void Add_Student_link(SCHOOLSTRUCT * &head); //添加获奖学生

void Tj_FX(SCHOOLSTRUCT * &head); //成绩统计

void Find_Xm_ID(SCHOOLSTRUCT * &head,int xm_ID); //按项目编号查询取得前三或前五名的学校。

void Find_School_Xm(SCHOOLSTRUCT * &head,int School_ID,int XM_ID);//按学校编号查询学校某个项目

void OutPut_Link(SCHOOLSTRUCT *head); //向屏幕输出数据

void _SetArgs(); //参数设置

void _SetXmInfor(); //项目 资料

void AddStudent(SCHOOLSTRUCT *&SchoolTable); //添加学生数据

int SchoolCount=0;//学校总数

int boyCount=0;//男生项目 总数

int girlCount=0;//女生项目 总数

int xm_Count=0; //项目 总数

XM_TABLE xm_T[41];//项目表

int _f1_main(){ //函数入口

Menu m[9];

m[1].Name="参数设置";

m[2].Name="添加学生";

m[3].Name="统计 ";

m[4].Name="学校查询";

m[5].Name="项目查询";

m[6].Name="返回 ";

SCHOOLSTRUCT *h,*head,*SchoolTable;//=new SCHOOLSTRUCT;

int ID=1;

while(1)

{

ShowMenu("数据结构--运动会成绩统计",m,6); //显示菜单

ID=SelectMenuID(); //获取选中的菜单ID

switch(ID){

case 1:{

_SetArgs();

_SetXmInfor();

Creat_Shool_Link(SchoolTable);

h=head=SchoolTable;

InitKey();

break;

}

case 2:{AddStudent(SchoolTable);InitKey();break;}

case 3:{Tj_FX(h);OutPut_Link(h);InitKey();break;}

case 4:{

int m_school_id;

int m_xm_id;

cout<<"/n请输入学校编号(1--"<<SchoolCount<<") School ID=";

cin>>m_school_id;

cout<<"/n请输入项目编号(1--"<<xm_Count<<") XM ID=";

cin>>m_xm_id;

Find_School_Xm(h,m_school_id,m_xm_id);

InitKey();

break;

}

case 5:{

int m_xm_i;

cout<<"/n请输入项目编号 ID=";

cin>>m_xm_i;

Find_Xm_ID(h,1);

InitKey();

}

case 6:return 0;

}

}

return 0;

}

void Creat_Shool_Link(SCHOOLSTRUCT * &head){ //建立链表

//创建链表

SCHOOLSTRUCT *p;

p=new SCHOOLSTRUCT;

head=p;

for(int i=1;i<=SchoolCount;i++)

{

p=p->next=new SCHOOLSTRUCT;

cout<<"请输入学校名称/n";

cout<<"学校编号School ID="<<i<<endl;

cout<<"School Name=";

p->serial=i;

p->jifeng=0; //设置积分为 0

p->totalscore=0;

p->womenscore=0;

p->menscore=0;

cin>>p->Name;

p->count=0; //置运动员数为0;

}

p->next=NULL;

head=head->next;

}

void Add_Student_link(SCHOOLSTRUCT * &head){//添加获奖学生

SCHOOLSTRUCT *h,*p;

int School_ID; //学校ID

char Student_name[20]; //学生姓名

int sex;//性别

int XM_ID;

int score;

int range; //得分名次

cout<<"请输入学生学校ID(1<--->"<<SchoolCount<<")ID=";

cin>>School_ID;

cout<<"请输入学生姓名Name=";

cin>>Student_name;

cout<<"请选择学生性别[0=女 1=男]sex=";

cin>>sex;

if(sex==0)

cout<<"/n请输入项目编号ID(1<--->"<<girlCount<<")ID=";

if(sex==1)

cout<<"/n请输入项目编号ID(1<--->"<<boyCount<<")ID=";

cin>>XM_ID;

cout<<"/n请输入该项目得分score=";

cin>>score;

cout<<"/n请输入得分名次range=";

cin>>range;

//查找学校ID

h=head;

while(h)

{

if(h->serial==School_ID)

{

p=h;

p->count=p->count+1; //运动员数+1

strcpy(p->students[p->count].name,Student_name); //学生姓名

p->students[p->count].item=XM_ID ;//得分项目

xm_T[XM_ID].count=xm_T[XM_ID].count+1; //该项目得分人数+1

p->students[p->count].range=range;//得分名次

p->students[p->count].score=score;//得分

p->students[p->count].sex=sex; //性别

break;

}

else h=h->next;

}

}

void Tj_FX(SCHOOLSTRUCT * &head){//成绩统计

SCHOOLSTRUCT *h,*p;

p=h=head; //保存链表头指针

int menscore=0; //男子团体总分

int womenscore=0; //女子团体总分

int totalscore=0; //团体总分

int i;

int item_i=0;

int jf=0;//积分

while(p){

for(i=1;i<=p->count;i++)

{

//计算分数

totalscore=totalscore+p->students[i].score; //计算总分

if(p->students[i].sex==0)womenscore=womenscore+p->students[i].score;////女子团体总分

else menscore=menscore+p->students[i].score;//男子团体总分

//计算积分

item_i=p->students[i].item;

if(xm_T[item_i].count>=5){

//取前5名

if(p->students[i].range==1)jf=jf+7;

else if(p->students[i].range==2)jf=jf+5;

else if(p->students[i].range==3)jf=jf+3;

else if(p->students[i].range==4)jf=jf+2;

else if(p->students[i].range==5)jf=jf+1;

}

if(xm_T[item_i].count<5){

//取前3名

if(p->students[i].range==1)jf=jf+5;

else if(p->students[i].range==2)jf=jf+3;

else if(p->students[i].range==3)jf=jf+2;

}

// cout<<"/nDEBUG:jf="<<jf<<endl;

// cout<<"/nDEBUG p->students[i].range:"<<p->students[i].range<<endl;

}

p->jifeng=jf; //计算积分

p->womenscore=womenscore;//保存 女子总分

p->menscore=menscore;//保存 男子总分

p->totalscore=totalscore;//保存总分

jf=0;

menscore=0; //男子团体总分

womenscore=0; //女子团体总分

totalscore=0; //总分

p=p->next; //向后移动指针

}

}

void Find_Xm_ID(SCHOOLSTRUCT * &head,int xm_ID){ //按项目编号查询取得前三或前五名的学校。

SCHOOLSTRUCT *h,*p;

p=h=head; //保存链表头指针

int i;

cout<<"/n按项目编号查询取得前三或前五名的学校/n";

cout<<"查询结果如下：/n";

while(h){

//

for(i=1;i<=h->count;i++)

{

if(h->students[i].item==xm_ID)

{

cout<<"学校："<<h->Name<<" 姓名："<<h->students[i].name<<" 名次："<<h->students[i].range<<endl;

}

}

h=h->next;

}

}

void Find_School_Xm(SCHOOLSTRUCT * &head,int School_ID,int XM_ID){//按学校编号查询学校某个项目

SCHOOLSTRUCT *h,*p;

p=h=head; //保存链表头指针

while(h){

if(h->serial==School_ID){p=h;break;}

h=h->next;

}

cout<<"/n按学校编号查询学校某个项目/n";

int xm_i=0;

for(int i=1;i<=p->count;i++){

if(p->students[i].item==XM_ID){

cout<<"查询结果如下："<<endl;

cout<<"姓名："<<p->students[i].name<<" ";

xm_i=p->students[i].item;

if(p->students[i].sex==0){

cout<<"性别：女/n";

xm_i=xm_i+20;

}

else {

cout<<"性别： 男/n";

}

cout<<"项目编号："<<p->students[i].item<<" 项目名称："<<xm_T[xm_i].name;

cout<<"该项目得分："<<p->students[i].score<<" 名次："<<p->students[i].range<<endl;

}

}

}

void OutPut_Link(SCHOOLSTRUCT *head){ //向屏幕输出数据

SCHOOLSTRUCT *h;

h=head;

int i;

int xm_item;

while(h){ //遍历学校

cout<<"学校ID：/n"<<h->serial<<" ";

cout<<"学校名称："<<h->Name<<" ";

cout<<"本次运动会积分："<<h->jifeng<<"/n";

cout<<"男子团体总分："<<h->menscore<<" ";

cout<<"女子团体总分："<<h->womenscore<<" ";

cout<<"总分："<<h->totalscore<<"/n";

cout<<"运动员数："<<h->count<<endl;

cout<<"/n---------------------------------------/n";

for(i=1;i<=h->count;i++){//输出该校学生运动员情况

cout<<"运动员名称"<<h->students[i].name<<" ";

cout<<"性别"<<h->students[i].sex<<"/n";

xm_item=h->students[i].item;

if(h->students[i].sex==0)xm_item=xm_item+20; //如果是女生则项目表向后移动20

cout<<"得分项目"<<xm_T[xm_item].name<<" ";

cout<<"得分"<<h->students[i].score<<" ";

cout<<"得分名次"<<h->students[i].range<<"/n";

}

cout<<"/n--------------------------------------/n";

h=h->next; //指针向后移动

}

cout<<"/n--本次运动会的项目清单--/n";

int xm_count_i;

for(xm_count_i=1;xm_count_i<=boyCount;xm_count_i++)

{

cout<<"编号 "<<xm_T[xm_count_i].item<<" 名称 "<<xm_T[xm_count_i].name<<" 参与人数 "<<xm_T[xm_count_i].count<<endl;

}

for(xm_count_i=1;xm_count_i<=girlCount;xm_count_i++)

{

cout<<"编号 "<<xm_T[xm_count_i+20].item<<" 名称 "<<xm_T[xm_count_i+20].name<<" 参与人数 "<<xm_T[xm_count_i+20].count<<endl;

}

cout<<"/n-------------------------/n";

}

void _SetArgs(){ //参数设置

//// 设置参赛学校

loop_1:

cout<<"请输入参赛学校(n>=2)/nn=";

cin>>SchoolCount;

if(SchoolCount<2){cout<<"/n数据输入有误";goto loop_1;}

////////////////////////////

loop_2:

cout<<"/n请输男生 项目总数0<n<=20/nm=";

cin>>boyCount;

if(boyCount<0 || boyCount>20){cout<<"/n数据输入有误";goto loop_2;}

/////////////////////////////

loop_3:

cout<<"/n请输女生 项目总数0<n<=20/nw=";

cin>>girlCount;

if(girlCount<0 || girlCount>20){cout<<"/n数据输入有误";goto loop_3;}

/////////////////////////////

xm_Count=boyCount+girlCount; //项目总数

}

void _SetXmInfor(){ //项目 资料

int i;

cout<<"/n请输入男生项目信息"<<endl;

for(i=1;i<=boyCount;i++){

cout<<"项目 "<<i<<" 名称 name=";

xm_T[i].item=i; //项目编号

xm_T[i].count=0; //该项目的参与人数

cin>>xm_T[i].name; //项目名称

}

cout<<"/n请输入女生项目信息"<<endl;

for(i=1;i<=girlCount;i++){

cout<<"项目 "<<i<<" 名称 name=";

xm_T[20+i].item=i; //项目编号

cin>>xm_T[20+i].name; //项目名称

}

}

void AddStudent(SCHOOLSTRUCT *&SchoolTable){ //添加学生数据

int ANW;

Loop_4:

Add_Student_link(SchoolTable); //添加学生数据

cout<<"/n是否继续添加学生数据？[0=No 1=Yes]/n";

cin>>ANW;

if(ANW==1)goto Loop_4;

}