数据结构题目-运动会分数统计
题目描述
在很多的电视大赛中,通常当选手表演结束后,现场观众通过手中的按键对参赛选手进行投票,然后对选手获得的票数进行统计,从高到低进行降序排列,从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。
(1) 在本例中首先输入参赛选手的人数（范围为1-9个）;
(2) 将选手的编号和姓名依次存入顺序表单元中;
(3) 观众通过按键进行投票,按“1”为1号选手投票,按“2”为2号选手投票,以此类推,已按零作为投票结束标志;
(4) 投票结束后进行排序,然后为每个选手计算名次,得票相同的名次也相同。
(5) 在主函数中调用菜单函数调试程序。
存储类型的定义
参赛选手信息存储类型的定义：
typedef struct node{
char name[8]; //选手姓名
int num; //选手编号
int score; //选手得分
int tax; //选手名次
}Node;
#include <stdlib.h>
#include <string.h>
typedef struct Score
{
char AthleteName[20];
char SchoolName[20];
int SchoolCode;
int Rank;
char Achievement[10];
} Score;
typedef struct Match
{
int MatchCode;
char MatchName[10];
int Top;
Score *RankList;//比赛项目里面包含着分数（储存结构层面）
} Match, *Event;
typedef struct Record
{
int MatchCode;
char MatchName[10];
int Rank;
char Achievement[10];
char AthleteName[20];
int GetScore;
} Record;
typedef struct School
{
char SchoolName[20];
int num;
int ptr;
Record *RecordList;
} School, *SchoolSheet;
typedef struct Team
{
int SchoolCode;
char SchoolName[20];
int ManTotal;
int WomanTotal;
int TeamTotal;
} Team, *All;
int n, m, w, t;
Event A;
SchoolSheet B;
All C;
int ScoreList[8] = {5, 3, 2, 7, 5, 3, 2, 1};
void Start()
{
printf("--------------------------\n");
printf("欢迎使用运动会分数统计系统\n");
printf("--------------------------\n");
return;
}
void Function()
{
printf("-----功能选择-----\n");
printf("1.初始化\n");
printf("2.清零\n");
printf("3.录入各项比赛成绩\n");
printf("4.产生学校成绩单\n");
printf("5.产生团体总分报表\n");
printf("6.结果显示\n");
printf("7.返回主界面\n");
printf("0.退出系统\n");
return;
}
void login()
{
printf("参加运动会的学校个数:");
scanf("%d", &n);
getchar();
printf("运动会的男子项目个数:");
scanf("%d", &m);
getchar();
printf("运动会的女子项目个数:");
scanf("%d", &w);
getchar();
A = (Event)malloc((w + m) * sizeof(Match));
B = (SchoolSheet)malloc(n * sizeof(School));
C = (All)malloc(n * sizeof(Team));
if (!A)
exit(1);
if (!B)
exit(1);
if (!C)
exit(1);
return;
}
void Clear()
{
for (int i = 0; i < n; i++)
{
(B + i)->num = 0;
(B + i)->ptr = 0;
(B + i)->RecordList = NULL;
(C + i)->SchoolCode = 0;
(C + i)->ManTotal = 0;
(C + i)->WomanTotal = 0;
(C + i)->TeamTotal = 0;
}
for (int j = 0; j < (m + w); j++)
{
(A + j)->Top = 0;
(A + j)->MatchCode = 0;
(A + j)->RankList = NULL;
}
return;
}
void Input()
{
int num = 0;
for (int i = 0; i < (m + w); i++)
{
(A + i)->MatchCode = i + 1;
printf("请输入取前几名(int)，以及项目名称(char)");
scanf("%d %s", &(A + i)->Top, (A + i)->MatchName);
getchar();
num = (A + i)->Top;
(A + i)->RankList = (Score *)malloc(num * sizeof(Score));
Score *R = (A + i)->RankList;
for (int j = 0; j < num; j++)
{
(R + j)->Rank = j + 1;
printf("请输入运动员名字");
scanf("%s", (R + j)->AthleteName);
printf("请输入学校名称");
scanf("%s", (R + j)->SchoolName);
printf("请输入学校编号");
scanf("%d", &(R + j)->SchoolCode);
(B + (R + j)->SchoolCode - 1)->num++;
printf("请输入名次");
scanf("%s", (R + j)->Achievement);
}
}
return;
}
void SchoolScoreSheet()
{
for (int j = 0; j < n; j++)
{
int c = (B + j)->num;
(B + j)->RecordList = (Record *)malloc(c * sizeof(Record));
}
int num = 0;
for (int i = 0; i < (m + w); i++)
{
Score *R = (A + i)->RankList;
num = (A + i)->Top;
for (int j = 0; j < num; j++)
{
int k = 0, h = 0;
k = (R + j)->SchoolCode - 1;
strcpy((B + k)->SchoolName, (R + j)->SchoolName);
h = (B + k)->ptr;
Record *L = (B + k)->RecordList;
(L + h)->MatchCode = i + 1;
(L + h)->Rank = (R + j)->Rank;
strcpy((L + h)->MatchName, (A + i)->MatchName);
strcpy((L + h)->AthleteName, (R + j)->AthleteName);
strcpy((L + h)->Achievement, (R + j)->Achievement);
if ((A + i)->Top != 3)
(L + h)->GetScore = ScoreList[(R + j)->Rank + 2];
else
(L + h)->GetScore = ScoreList[(R + j)->Rank - 1];
(B + k)->ptr++;
}
}
return;
}
void TeamScoreSheet()
{
for (int i = 0; i < n; i++)
{
(C + i)->SchoolCode = i + 1;
strcpy((C + i)->SchoolName, (B + i)->SchoolName);
Record *L = (B + i)->RecordList;
for (int j = 0; j < (B + i)->num; j++)
{
if ((L + j)->MatchCode <= m)
(C + i)->ManTotal = (C + i)->ManTotal + (L + j)->GetScore;
else
(C + i)->WomanTotal = (C + i)->WomanTotal + (L + j)->GetScore;
}
(C + i)->TeamTotal = (C + i)->ManTotal + (C + i)->WomanTotal;
}
return;
}
void Show()
{
for (int i = 0; i < n; i++)
{
printf("\n%s的成绩单:\n", (B + i)->SchoolName);
printf("项目名\t姓名\t名次\t得分\n");
int k = (B + i)->num;
Record *L = (B + i)->RecordList;
for (int j = 0; j < k; j++)
{
printf("%s\t%s\t%d\t%d\n", (L + j)->MatchName, (L + j)->AthleteName, (L + j)->Rank, (L + j)->GetScore);
}
}
printf("团体总分报表:\n");
printf("校号\t学校名称\t男子团体总分\t女子团体总分\t团体总分\n");
for (int i = 0; i < n; i++)
{
printf("%d\t%-20s%d\t\t%d\t\t%d\n", (C + i)->SchoolCode, (C + i)->SchoolName, (C + i)->ManTotal, (C + i)->WomanTotal, (C + i)->TeamTotal);
}
return;
}
void logoff() //退出系统
{
printf("退出\n");
exit(0);
}
void Home()
{
Function();
while (1)
{
printf("请输入选择的功能:");
scanf("%d", &t);
getchar();
switch (t)
{
case 1:
login();//初始化
break;
case 2:
Clear();//清零
break;
case 3:
Input();//录入各项比赛成绩
break;
case 4:
SchoolScoreSheet();//产生学校成绩单
break;
case 5:
TeamScoreSheet();//产生团体总分报表
break;
case 6:
Show();//结果显示
break;
case 7:
Home();//返回主界面
break;
case 0:
logoff();//退出系统
break;
}
}
return;
}
int main()
{
Start();//打印欢迎菜单
Home();//打印选项菜单
return 0;
}
