给出一个班的成绩情况,请计算平均分,并按平均分进行排名。
输入 第一行是一个整数K,表示样例个数。每个样例的第一行是两个正整数N(N<=40)和M(M<=10),分别表示班上的人数信息,课程的门数。以后的N行,每行一个字符串和M个整数,字符串表示学生姓名(字符串不超过10个字符,只含英文字母),M个整数表示M门课的成绩。
输出 每个样例输出一个排名结果,一行为一个学生的成绩信息。包含3个部分的信息,第一个是一个整数,表示排名,从1开始计数;第二部分是学生的姓名;第三部分是一个浮点数,表示学生的平均成绩,保留1位小数。排名按平均成绩从高到低排列,如果平均成绩相同,按姓名的字典序排列,其排名相同,后面的排名依次后推。三者之间用一个空格隔开,行末无空格。
Sample Input | ||
1 4 2 eric 80 90 rose 70 80 john 80 70 jone 60 60 | ||
Sample Output | ||
1 eric 85.0 2 john 75.0 2 rose 75.0 4 jone 60.0 |
关键在于结构体
#include <stdio.h>
#include <string.h>
struct Student
{
char name[15];
int score[15];
float avg;
}stu[45];
int main()
{
int i,j,k,n,rank,m;
char str[15];
double sum,t;
scanf("%d",&k);
while(k--)
{
rank = 1;
scanf("%d%d",&n,&m);
for(i = 0;i < n;i++)
{
scanf("%s",stu[i].name);
sum = 0;
for(j = 0;j < m;j++)
{
scanf("%d",&stu[i].score[j]);
sum += stu[i].score[j];
}
stu[i].avg = sum / m;
}
for(i = 0;i < n-1;i++)
{
for(j = i+1;j < n;j++)
{
if(stu[i].avg<stu[j].avg||
(stu[i].avg==stu[j].avg&&strcmp(stu[i].name,stu[j].name)>0))
{
t = stu[i].avg;
stu[i].avg = stu[j].avg;
stu[j].avg = t;
strcpy(str,stu[i].name);
strcpy(stu[i].name,stu[j].name);
strcpy(stu[j].name,str);
}
}
}
for(i = 0;i < n;i++)
{
printf("%d %s %.1f\n",rank,stu[i].name,stu[i].avg);
if(stu[i+1].avg!=stu[i].avg)
{
rank = i+1;
rank++;
}
}
}
return 0;
}