7-4 成绩排序 (30分)(PTA)

Author:MiFkuF
微电子科学与工程 理科男

某班有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
#include
struct student
{
  char name[200];
  double ave;
  double score1;
  double score2;
  double score3;
}stu[20];
int main()
{
  int n, i;
  double b;
  int e;
  scanf("%d", &n);
  for (i = 0; i < n; i++)
  {
    scanf("%s  %lf  %lf  %lf", stu[i].name, &stu[i].score1, &stu[i].score2, &stu[i].score3);
    b = (stu[i].score1*100 + stu[i].score2*100 + stu[i].score3*100)/3.0;
    e = b + 0.5;
    stu[i].ave = e/100.0 ;//此项操作为四舍五入，并将值放入stu[i].ave中，
                           //没有此操作kitty排名就会一直高于Hanmeimei。
  }
  int j;
  for (i = 0; i < n; i++)
    for (j = i; j < n; j++)
    {
      if (j != i)
      {
        if (stu[i].ave < stu[j].ave )
        {
          struct student tmp = stu[j];
          stu[j] = stu[i];
          stu[i] = tmp;
        }
        else if(stu[i].ave == stu[i + 1].ave)
        {
            if (strcmp(stu[i + 1].name, stu[i].name) > 0)
            {
              struct student tmp = stu[i + 1];
              stu[i + 1] = stu[i];
              stu[i] = tmp;
            }
        }
      }
    }
    for (i = 0; i < n; i++)
    {
      printf("%s %.2lf\n", stu[i].name,stu[i].ave);
    }
    return 0;
}