题目详情
某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩,计算各自的平均成绩,存放到一个结构数组中,将平均成绩作为关键字,然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。
格式
输入格式
第一行为人数n,n为正整数.接下来的n行,每行为每个学生的名字和他的3门课程的成绩(小数点后最多有2位小数), 中间用单个空格隔开.名字只包含字母且长度不超过20.即:学生的姓名 分数 分数 分数.
输出格式
把成绩单按平均分数从高到低的顺序进行排序并输出,每行包含名字和分数,两项之间有一个空格.如果有相同分数则名字字典序小的在前.平均分输出小数点后2位. 4舍5入.
样例
输入样例
8
Kitty 66.66 66.66 66.67
Hanmeimei 66.66 66.66 66.66
Joey 92 58 96
Tim 28 68 32
Test 56 98 78
Sdt 78 65 90
Red 45 56 89
Wed 56 89 74
输出样例
Joey 82.00
Sdt 77.67
Test 77.33
Wed 73.00
Hanmeimei 66.66
Kitty 66.66
Red 63.33
Tim 42.67
代码
#include<stdio.h>
#include<string.h>
struct student{
char name[20];
double score[3];
double avr;
};//定义结构体
int main()
{
int i,j,k,n,idex,count=0;
scanf("%d",&n);
struct student stu[n],t;//t用于排序交换
for(i=0;i<n;i++)
{
stu[i].avr=0;//初始化平均值,以便用于自增
scanf("%s",stu[i].name);
for(j=0;j<3;j++)
{
scanf("%lf",&stu[i].score[j]);
stu[i].avr+=stu[i].score[j]/3.0;
}
stu[i].avr=(int)(100*stu[i].avr+0.5);
stu[i].avr/=100;//对平均值四舍五入,保留两位小数
}
for(i=0;i<n-1;i++)//根据平均值大小进行冒泡排序
{
for(j=0;j<n-i-1;j++)
{
if(stu[j+1].avr>stu[j].avr)
{
t=stu[j];
stu[j]=stu[j+1];
stu[j+1]=t;
}
}
}
for(i=0;i<n;i++)//寻找平均值相同的结构数组下标和个数
{
if(stu[i].avr==stu[i+1].avr)
{
idex=i;//平均值相同的结构数组中倒数第二个的下标
count++;//个数
}
}
//根据名字字典序进行冒泡排序
for(i=idex+1-count,k=0;i<idex+1;i++,k++)//idex+1-count表示平均值相同的结构数组中第一个的下标,idex+1表示平均值相同的结构数组中最后一个的下标
{
for(j=idex+1-count;j<idex+1-k;j++)
{
if(strcmp(stu[j].name,stu[j+1].name)>0)
{
t=stu[j];
stu[j]=stu[j+1];
stu[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
printf("%s",stu[i].name);
printf(" %.2lf\n",stu[i].avr);
}
}
注释
才疏学浅,有问题请纠正谢谢