数据结构课程设计

#include<stdio.h>

#include<stdlib.h>

#define N 20//学校最大数目

#define M 20//男子项目最大数目

#define W 20//女子项目最大数目

typedef struct
{
int xnum;//项目编号
int top;//取名次的数目
int ran[5];//名次
int score[5];//分数
}itemnode;//存放项目信息
typedef struct
{
int snum;//学校编号
int zscore;//学校总分
int mscore;//男子团体总分
int wscore;//女子团体总分
itemnode t[M+W];//项目数组
}snode;//存放学校信息*
snode a[N];//定义一个学校数组

void menu(int n,int m,int w)//菜单函数
{
int c;//这里是定义编号
void input(int n,int m,int w);//此处是输入相关信息然后统计
void output(int n,int m,int w);//此处是按照学校和项目来输出统计结果
void sortput(int n,int m,int w);//此处是根据四种排序方法排序并且输出结果
void search(int n,int m,int w);//此处是按照两种查找方法查找并且输出结果
printf("\t\t\t欢迎使用\t\t\t\t\n\n");
printf("\t运动会分数统计系统\n\n");
printf("\t\t1.信息输入\n");
printf("\t\t2.统计输出\n");
printf("\t\t3.排序输出\n");
printf("\t\t4.信息查询\n");
printf("\t\t0.退出系统\n\n");
printf("=======================================================\n\n");
printf("请选择要实现步骤的编号(0--4)😊;
scanf("%d",&c);
switch(c)
{
case 1:
input(n,m,w);break;
case 2:
output(n,m,w);break;
case 3:
sortput(n,m,w);break;
case 4:
search(n,m,w);break;
case 0:
printf("谢谢使用,再见!\n");
exit(0);//退出函数（正常状态下）
default:
printf("输入错误,请重试!\n");
menu(n,m,w);
}
}

int main() /主函数/
{
int n,m,w;
printf("\t\t\t欢迎使用\t\t\t\t\n\n");
printf("\t运动会分数统计系统\n\n");
printf("请先输入运动会主要信息\n");//设计运动会主要数据个数
printf("输入学校个数:");
scanf("%d",&n);
printf("输入男子项目个数:");
scanf("%d",&m);
printf("输入女子项目个数:");
scanf("%d",&w);
menu(n,m,w);
}

void savetofile()//信息存入文件file
{
FILE *fp;
int i;
if((fp=fopen("file.txt","w"))NULL)//如果文件的内容为空执行下面语句
{
printf("cannot open the file\n");//打开失败
return;
}
for(i=0;i<N;i++)
{
if(a[i].snum!='\0')
if(fwrite(&a[i],sizeof(snode),1,fp)!=1)//将&&a[i]这个指针所指向的内容输出到fp这个文件中，每次输出的数据单元占sizeof(snode)个字节，
//总共输出1次 ，输出正确返回1
{
printf("file write error\n");//如果上述判断不正确 则写入错误
return;
}
}
fclose(fp);//关闭文件
}
void readfromfile()//信息从文件file中取出
{
int i;
FILE *fp;
if((fp=fopen("file.txt","rb"))NULL)//读的方式打开file.txt 接着把返回值给fp 如果返回值时NULL说明文件打开失败了
{
printf("cannot open the file\n");
return;
}
for(i=0;i<N;i++)
fread(&a[i],sizeof(snode),1,fp);//将啊a[i]里面的元素根据 sizeof(snode)取出并写入到当前fp所指向的文件中的指定位置
fclose(fp);//退出文件
}

void input(int n,int m,int w)//信息输入
{
int i,j,s,k,q=0;
for(i=0;i<n;i++)//根据输入学校个数
{
printf("学校编号:");
scanf("%d",&a[i].snum);//输入学校信息
for(j=0;j<m+w;j++)//根据输入团体个数
{
printf("项目编号:");
scanf("%d",&a[i].t[j].xnum);//学校项目编号
printf("项目取前3名或前5名(3或者5)😊;
scanf("%d",&a[i].t[j].top);//名次
if(a[i].t[j].top3)
printf("获得名次个数(1--3)：");
else
printf("获得名次个数(1--5)：");
scanf("%d",&k);//输入项目信息
for(s=0;s<k;s++)
{
if(a[i].t[j].top3)
printf("所获名次(1--3)😊;
else
printf("所获名次(1--5)😊;
scanf("%d",&a[i].t[j].ran[s]);//输入所获名次信息
}
printf("\n");
}
}
for(i=0;i<n;i++)
{
a[i].zscore=0;
a[i].mscore=0;
a[i].wscore=0;
}//初始化分数
for(i=0;i<n;i++)
for(j=0;j<m+w;j++)
for(s=0;s<5;s++)
{
if(a[i].t[j].top3)
switch(a[i].t[j].ran[s])
{
case 0: a[i].t[j].score[s]=0; break;
case 1: a[i].t[j].score[s]=5; break;
case 2: a[i].t[j].score[s]=3; break;
case 3: a[i].t[j].score[s]=2; break;
}
else if(a[i].t[j].top5)
switch(a[i].t[j].ran[s])
{
case 0: a[i].t[j].score[s]=0; break;
case 1: a[i].t[j].score[s]=7; break;
case 2: a[i].t[j].score[s]=5; break;
case 3: a[i].t[j].score[s]=3; break;
case 4: a[i].t[j].score[s]=2; break;
case 5: a[i].t[j].score[s]=1; break;
}
else
{
printf("信息有误!");
printf("\n");
exit(0);
}
a[i].zscore=a[i].zscore+a[i].t[j].score[s];//记学校总分
if(j<=m-1)
a[i].mscore=a[i].mscore+a[i].t[j].score[s];//记男子团体总分
else
a[i].wscore=a[i].wscore+a[i].t[j].score[s];//记女子团体总分
}
printf("输入完毕!返回? 1是 2否\n");//返回菜单
scanf("%d",&q);
printf("\n");
if(q!=1)
printf("不能再添加信息!");
printf("\n");
savetofile();//将信息存入文件file
menu(n,m,w);
}
void output(int n,int m,int w)//此处为统计数据输出
{
readfromfile();
int i,j,s,q=0;
for(i=0;i<n;i++)//显示结果
{
printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[i].snum,a[i].zscore,a[i].mscore,a[i].wscore);
for(j=0;j<m+w;j++)
{
printf("项目编号:%d 所取名次数量:%d\n",a[i].t[j].xnum,a[i].t[j].top);
for(s=0;s<5;s++)
{
if(a[i].t[j].ran[s]!=0)
printf("名次:%d 分数:%d\n",a[i].t[j].ran[s],a[i].t[j].score[s]);
}
}
printf("\n");
}
printf("\n");
printf("统计完毕!返回? 1是 2否");//返回菜单
scanf("%d",&q);
printf("\n");
if(q!=1)
printf("统计已经结束!");
printf("\n");
menu(n,m,w);
}
void sortput(int n,int m,int w)//此处是排序来输出
{
readfromfile();
int c,i,j,k,q=0;
int temp[N];
printf("\t排序输出系统\n\n");
printf("\t\t1.按学校编号输出\n");
printf("\t\t2.按学校总分输出\n");
printf("\t\t3.按男团总分输出\n");
printf("\t\t4.按女团总分输出\n");
printf("=\n\n");
do
{
printf("请选择要实现功能的编号(1--4)😊;
scanf("%d",&c);
switch(c)
{
case 1:
for(i=0;i<n;i++)
temp[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(a[temp[i]].snum>a[j].snum)
{
k=temp[i];
temp[i]=temp[j];
temp[j]=k;
}
}//用冒泡排序法
for(i=0;i<n;i++)
{
printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].zscore,a[temp[i]].mscore,a[temp[i]].wscore);
}//按学校编号输出
break;
case 2:
for(i=0;i<n;i++)
temp[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(a[temp[i]].zscore<a[j].zscore)
{
k=temp[i];
temp[i]=temp[j];
temp[j]=k;
}
}//冒泡排序法排序
for(i=0;i<n;i++)
{
printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].zscore,a[temp[i]].mscore,a[temp[i]].wscore);
}//按学校总分输出
break;
case 3:
for(i=0;i<n;i++)
temp[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(a[temp[i]].mscore<a[j].mscore)
{
k=temp[i];
temp[i]=temp[j];
temp[j]=k;
}
}//用冒泡排序方法排序
for(i=0;i<n;i++)
{
printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].zscore,a[temp[i]].mscore,a[temp[i]].wscore);
}//按男团总分输出
break;
case 4:
for(i=0;i<n;i++)
temp[i]=i;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
if(a[temp[i]].wscore<a[j].wscore)
{
k=temp[i];
temp[i]=temp[j];
temp[j]=k;
}
}//用冒泡排序方法排序
for(i=0;i<n;i++)
{
printf("学校编号:%d 学校总分:%d 男团总分:%d 女团总分:%d\n",a[temp[i]].snum,a[temp[i]].zscore,a[temp[i]].mscore,a[temp[i]].wscore);
}//按女团总分输出
break;
default:
printf("输入错误,请重试!\n");
}
printf("请选择 1 返回主菜单 0继续");//返回菜单或继续排序
scanf("%d",&q);
printf("\n");
}
while(q0);
printf("\n");
if(q!=0)
menu(n,m,w);
}
void search(int n,int m,int w)//此处为查询数据的函数
{
readfromfile();
int c,i,j,k,d,l,q=0;
printf("\t查询系统\n\n");
printf("\t\t1.按学校编号查询\n");
printf("\t\t2.按项目编号查询\n");
printf("=\n\n");
do
{
k=-1;d=-1;l=-1;
printf("请选择要实现功能的编号(1--2)😊;
scanf("%d",&c);
switch(c)
{
case 1:
printf("要查询的学校编号:");//查找学校编号下标
scanf("%d",&c);
for(i=0;i<n;i++)
{
if(a[i].snumc)
k=i;
}
if(k-1)
printf("错误：这个学校没有参加此次运动会!\n");
else
{
printf("要查询的项目编号:");//查找项目编号下标
scanf("%d",&c);
for(j=0;j<m+w;j++)
{
if(a[k].t[j].xnumc)
d=j;
}
if(d-1)
printf("此次运动会没有这个项目\n");
else//显示结果
{
printf("这个项目取前 %d名,该学校的成绩如下:\n", a[k].t[d].top);
for(i=0;i<5;i++)
if(a[k].t[d].ran[i]!=0)
printf("名次:%d\n",a[k].t[d].ran[i]);
}
}
break;
case 2:
printf("要查询的项目编号:");//查找项目编号下标
scanf("%d",&c);
for(i=0;i<n;i++)
for(j=0;j<m+w;j++)
if(a[i].t[j].xnumc)
l=j;
if(l-1)
printf("此次运动会没有这个项目\n");
else//显示结果
{
printf("该项目取前 %d名,取得名次的学校\n",a[0].t[l].top);
for(i=0; i<n;i++)
for(j=0;j<5;j++)
if(a[i].t[l].ran[j]!=0)
printf("学校编号:%d,名次:%d\n",a[i].snum,a[i].t[l].ran[j]);
}
break;
default:
printf("输入错误,请重试!\n");
}
printf("请选择:1.返回主菜单 0.继续");//返回菜单或继续查询
scanf("%d",&q);
printf("\n");
}
while(q0);
printf("\n");
if(q!=0)
menu(n,m,w);
}