运动会分数统计综合训练项目

}
for(i=0;i<n;i++)
{
printf("\n\n*****学院编号:%d\n",h[remember[i]].schoolnum);
printf("*****学院总分:%d\n" ,h[remember[i]].score);
printf("*****男团总分:%d\n",h[remember[i]].mscore);
for(i=0;i<n;i++)
{
printf("*****学院总分:%d\n" ,h[remember[i]].score);
printf("*****男团总分:%d\n",h[remember[i]].mscore);
printf("*****女团总分: %d\n\n\n",h[remember[i]].wscore);
printf("*****学校总分:%d\n" ,h[i].score);
printf("*****男团总分:%d\n",h[i].mscore);
printf("*****女团总分: %d\n\n\n",h[i].wscore);
}//按编号顺序输出
break;
case 2:
for(i=0;i<n;i++)
#include<stdio.h>
#include<math.h>
#include <conio.h>
#include <process.h>
#define n 2//学院数目
#define m 1//男子项目数目
#define w 1//女子项目数目
#define null 0
typedef struct
{
int itemnum; //项目编号
int top; //取名次的数目
int range[5]; //名次
int mark[5]; //分数
}itemnode; //定义项目结点的类型
typedef struct
{
int schoolnum; //学院编号
int score; //学学院总分
int mscore; //男团体总分
case 1: h[i].c[j].mark[s]=7; break;
case 2: h[i].c[j].mark[s]=5; break;
case 3: h[i].c[j].mark[s]=3; break;
case 4: h[i].c[j].mark[s]=2; break;
case 5: h[i].c[j].mark[s]=1; break;
printf("================================================\n\n");
printf("********请选择要实现步骤的编号:\n\n");
scanf("%d",&choice);
switch(choice)
{
case 1: inputinformation();writedata();readdata();main();
//按所记下标顺序输出
}//按学院总分输出
break;
case 3:
for(i=0;i<n;i++)
remember[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(h[remember[i]].mscore<h[j].mscore)
k=remember[i];remember[i]=remember[j];remember[j]=k;
3.2程序设计
3.2.1抽象数据类型的定义
（1）基本操作：
Inputinformation（）
操作结果：输入信息，建立系统
Output（）
操作结果：输出元素。
Inquiry（）
初始条件：查询函数
操作结果：通过查询方式输出结果
Writedata（）
操作结果：把数据储存到文件中
Readdata（）
操作结果：读出文件中数据的函数
printf("********************3.查询信息*************************\n");
printf("********************4.调用信息*************************\n");
printf("********************5.退出系统*************************\n\n\n");
图6调用已储存分数
图7退出系统
3.3.2分析
调试过程中对函数调用掌握不熟，经过反复读程序对程序有了清楚地认识之后重新调试程序才有了进步，在while循环时指针移动容易出错，因此多次出现内存错误，对于涉及的循环的操作开始和结束条件设置很关键。本次实验熟悉了栈数据结构的表示与实现方法。
算法时间和空间分析：算法的运行时间主要花在while循环上，它从头到尾扫描后缀表达式中的每一个数据，若后缀表达式由n个数据组成，则此算法的时间复杂度为O(n)。此算法在运行时所占用的临时空间主要取决于栈S的大小，显然，它的最大深度不会超过表达式中操作数的个数，因为操作数的个数与运算符的个数相等，所以此算法的空间复杂度也同样为O(n)。
int mscore;//男团体总分
int wscore;//女团体总分
itemnode c[m+w];//项目数组
}headnode;//定义头结点类型
3.2.2主程序功能图
图1功能模块图
3.2.3主函数算法
void main()
{
int choice;
printf("======================欢迎使用======================\n");
case 2: output();main();
case 3: inquiry();main();
case 4: readdata();main();
case 5: exit(0);
default: exit(0);
}
}
3.3.1测试
图2主函数调用-输入信息
图3输入信息
图4输出各学院得分情况
图5查询得分情况
软件学院
综合训练项目报告书
·
课程名称数据结构
项目名称运动会分数统计
专业班级软件14-2班
组别第7组
成员李松，倪天舒，梅艳霜
任课教师孙宁
目
1
2
3
3.1
3.2
3.3
3.3.2
3.4
4
5
编辑出一个运动会分数统计系统，可以应用于小型运动会各学院、团体的计分
3.1问题分析
参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1～m，女子m+1～m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；
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[j].range[s])
{
case 0: h[i].c[j].mark[s]=0; break;
{
h[i].score=0;
h[i].mscore=0;
h[i].wscore=0;
}//初始化头结点
for(i=0;i<n;i++)
{
printf("*****学院编号:");
scanf("%d",&h[i].schoolnum);//输入头结点信息
for(j=0;j<m+w;j++)
{
printf("*****项目编号:");
int wscore; //女团体总分
itemnode c[m+w]; //项目数组
}headnode;//定义头结点类型
headnode h[n];//定义一个头结点数组
void inputinformation() //输入信息，建立系统
{
int i,j,k,s;
for(i=0;i<n;i++)
printf("*****女团总分: %d\n\n\n",h[remember[i]].wscore);
} //按男团总分输出
break;
case 4:
for(i=0;i<n;i++)
remember[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(h[remember[i]].wscore<h[j].wscore)
printf("*******************2.按学院总分输出.*******************\n");