排序刷题3

题目来源：[NOIP2007 普及组] 奖学金 - 洛谷

解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。再构建一个bool类型的比较函数，目的是比较三种情况时的排名（总分高优先，其次总分一样时看语文成绩，最后都一样看学号大小，小的在前）。

#include <iostream>
#include <algorithm>
using namespace std;

struct Student {
    int id; // 学号
    int scores[3]; // 三门课成绩
    int sum; // 总分
} students[310];

// 自定义排序规则
bool compare(Student a, Student b) {
    if (a.sum != b.sum) return a.sum > b.sum;//总分优先
    if (a.scores[0] != b.scores[0]) return a.scores[0] > b.scores[0];//看语文成绩
    return a.id < b.id;//最后看学号
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        students[i].id = i + 1; // 设置学号
        students[i].sum = 0; // 初始化总分
        for (int j = 0; j < 3; j++) {
            cin >> students[i].scores[j];
            students[i].sum += students[i].scores[j]; // 计算总分
        }
    }

    // 根据自定义规则进行排序
    sort(students, students + n, compare);

    // 输出前5名学生的学号和总分
    for (int i = 0; i < 5 && i < n; i++) {
        cout << students[i].id << " " << students[i].sum << endl;
    }

    return 0;
}