算法提高 成绩排序2

时间限制：1.0s   内存限制：256.0MB

问题描述

　　给出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>
#include <stdlib.h>

struct Student
{
    int chinese;
    int math;
    int english;
    int id;
};

int cmp(const void *a, const void *b)
{
    struct Student sa = *(struct Student *)a;
    struct Student sb = *(struct Student *)b;

    int total_a = sa.math + sa.english + sa.chinese;
    int total_b = sb.math + sb.english + sb.chinese;

    if (total_a > total_b)
        return -1;
    else if (total_a < total_b)
        return 1;
    else
    {
        if (sa.math > sb.math)
            return -1;
        else if (sa.math < sb.math)
            return 1;
        else
        {
            if (sa.english > sb.english)
                return -1;
            else if (sa.english < sb.english)
                return 1;
            else
                return sa.id > sb.id;
        }
    }
}

int main()
{
    int n;
    struct Student list[105];

    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
    {
        scanf("%d %d %d", &list[i].math, &list[i].english, &list[i].chinese);
        list[i].id = i + 1;
    }

    qsort(list, n, sizeof(struct Student), cmp);

    for (int i = 0; i < n; ++i)
        printf("%d %d %d %d\n", list[i].math, list[i].english, list[i].chinese, list[i].id);

    return 0;
}