算法提高 成绩排序2 C/C++

问题描述

给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前

输入格式

第一行一个正整数n，表示学生人数

接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩

输出格式

输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号

按排序后的顺序输出

样例输入

2
1 2 3
2 3 4

样例输出

2 3 4 2
1 2 3 1

数据规模和约定

n≤100

代码段

# include<stdio.h>
struct Student
{
 int math;
 int english;
 int chese;
 int id;
 int sum;
 } ;
 int main()
 {
  int i,n,j,math,eng,chese,id;
  struct Student a[100];
  struct Student s;
  
 scanf("%d",&n);
 for(i = 0;i < n;i++)
  {
   scanf("%d %d %d",&a[i].math,&a[i].english,&a[i].chese);
   a[i].id = i;
   a[i].sum = a[i].math + a[i].english + a[i].chese;
 } 
 for (int i = 0; i < n - 1; i++)
 {
  for (int j = i + 1; j < n; j++)
  {
   if (a[i].sum < a[j].sum)
   {
    s = a[i];
    a[i] = a[j];
    a[j] = s;
   }
   else if (a[i].sum == a[j].sum)
   {
    if (a[i].math < a[j].math)
    {
     s = a[i];
     a[i] = a[j];
     a[j] = s;
    }
    else if (a[i].math == a[j].math)
    {
     if (a[i].english < a[j].english)
     {
      s = a[i];
      a[i] = a[j];
      a[j] = s;
     }
     else if (a[i].english == a[j].english)
     {
      if (a[i].chese < a[j].chese)
      {
       s = a[i];
       a[i] = a[j];
       a[j] = s;
      }
     }
    }
   }
  }
 }
 for(i = 0;i < n;i++)
  printf("%d %d %d %d\n",a[i].math,a[i].english,a[i].chese,a[i].id+1);  
 return 0;
 }