XDOJ结构体练习《成绩统计》

原创已于 2024-01-07 20:17:30 修改 · 705 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-07 17:48:36 首次发布

本文介绍了一个C语言程序，用于计算N个学生每人的平均成绩，并按平均成绩从高到低排序，平均成绩相同时按学号排序。通过冒泡排序算法对学号和平均成绩进行整理输出。

声明：以下代码仅供参考，并非最优代码。欢迎各大佬在评论区优化指正。

1.方差计算

试题名称   成绩统计
时间限制:   1 秒
内存限制:   256KB

问题描述
有N（0<N<=100）个学生，每个学生有3门课的成绩，输入每个学生数据（包括学号，姓名，三门课成绩），计算每个学生的平均成绩，并按照平均成绩从高到低的顺序输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出。

输入说明
第一行输入学生个数N，然后逐行输入N个学生信息，包括学号，姓名，三门课成绩，学号为正整数，姓名不超过10个字符，各门课程成绩为整数,用空格分隔。

输出说明
按照平均成绩由高到低输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出，输出信息包括学号、姓名、平均成绩（保留1位小数），用空格分隔，每个学生信息占一行。

输入样例
6
18001 LiMing 88 45 90
18003 WangWei 66 60 68
18004 ZhangSan 77 90 83
18110 HanMeiMei 88 77 97
18122 SuSan 66 23 87
18008 YangYang 88 76 95

输出样例
18110 HanMeiMei 87.3
18008 YangYang 86.3
18004 ZhangSan 83.3
18001 LiMing 74.3
18003 WangWei 64.7
18122 SuSan 58.7

#include<stdio.h>
#include<string.h>
void ked(float arr1[],int arr2[],int sz)//冒泡排序返回同时改变序号顺序
{
int i=0;
int j=0;
for(i=0;i<sz-1;i++)
{
for(j=0;j<sz-i-1;j++)
{
if(arr1[j]<arr1[j+1])
{
float box=arr1[j];
arr1[j]=arr1[j+1];
arr1[j+1]=box;
int box1=arr2[j];
arr2[j]=arr2[j+1];
arr2[j+1]=box1;
}
}
}
}
void ke(int arr1[],int arr2[],int sz)
{
int i=0;
int j=0;
for(i=0;i<sz-1;i++)
{
for(j=0;j<sz-i-1;j++)
{
if(arr1[j]>arr1[j+1])
{
float box=arr1[j];
arr1[j]=arr1[j+1];
arr1[j+1]=box;
int box1=arr2[j];
arr2[j]=arr2[j+1];
arr2[j+1]=box1;
}
}
}
}
struct stu//学生的结构体
{
int x;
char m[15];
int a;
int b;
int c;
};
int main()
{
int n=0;
scanf("%d",&n);
struct stu s[100];
float aver[100];
int xuh[100];
int xu[100];
int i=0;
for(i=0;i<n;i++)
{
scanf("%d %s %d %d %d",&s[i].x,&s[i].m,&s[i].a,&s[i].b,&s[i].c);
aver[i]=((float)s[i].a+(float)s[i].b+(float)s[i].c)/3;//强制类型转换
xuh[i]=i;
}
int ar[100];
ked(aver,xuh,n);
int j=0;
int p=0;
int flag=0;
for(i=0;i<n;i++)
{
if(aver[i]==aver[i+1])
{
flag=1;//如果进入循环，说明存在平均成绩相等的部分
for(j=0;j<n-i;j++)
{
if(aver[i]!=aver[i+j])
{
break;
}
else
{
xu[p]=s[xuh[i+j]].x;
ar[p]=xuh[i+j];
p++;
}
}
i=i+p-1;
if(flag)
{
ke(xu,ar,p);
int w=0;
for(w=0;w<p;w++)
{
printf("%d %s %.1f\n",xu[w],s[ar[w]].m,aver[i]);//aver[i]而不是aver[w]
ar[w]=0;
}
p=0;//清空辅助数列
}
}
else//注意else 语句所在位置
{
printf("%d %s %.1f\n",s[xuh[i]].x,s[xuh[i]].m,aver[i]);
}
}