蓝桥杯 奖学金

上一篇博客：蓝桥杯 纪念品分组（贪心，排序）

 写在前面：大家好！我是晴空๓。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油，冲鸭！
 用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง

原题链接：奖学金

题目信息

题目描述

 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

 任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前 5 名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：

7 279
5 279

 这两行数据的含义是：总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 （总分等于输入的语文、数学、英语三科成绩之和），但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是：

5 279
7 279

则按输出错误处理，不能得分。

输入描述

 第 1 行为一个正整数 n (6 ≤ n ≤ 300)，表示该校参加评选的学生人数。

第 2 到 n + 1 行，每行有 3 个用空格隔开的数字，每个数字都在 0 到 100 之间。第 j 行的 3 个数字依次表示学号为 j − 1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 1 ~ n（恰好是输入数据的行号减 1）。

 所给的数据都是正确的，不必检验。

输出描述

输出共有 5 行，每行是两个用空格隔开的正整数, 依次表示前 5 名学生的学号和总分。

输入输出样例

示例 1

输入

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出

6 265
4 264
3 258
2 244
1 237

示例 2

输入

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出

8 265
2 264
6 264
1 258
5 258

题解

解题思路

 本题只要考察了排序，可以使用结构体来存储每一位学生的学号，成绩以及总成绩。首先使用一个结构体数组存储每个学生的信息，然后使用 sort() 函数按照题目要求进行排序。关于 sort() 函数的排序方法详见之前的博客：C++ sort()排序详解。最后输出前五名同学的信息即可。

解题代码

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 310;
int n, stu_id = 1;
int c, m, e;

struct stu {
    int id, chinese, math, english, sum;
};

bool cmp(stu x, stu y) {
    if (x.sum != y.sum) return x.sum > y.sum;
    else if (x.sum == y.sum && x.chinese != y.chinese) return x.chinese > y.chinese;
    else return x.id < y.id;
}

int main() {
    cin >> n;
    stu student[N];
    for (int i = 0; i < n; i++) {
        cin >> c >> m >> e;
        student[i].id = stu_id++;
        student[i].chinese = c;
        student[i].math = m;
        student[i].english = e;
        student[i].sum = c + m + e;
    }
    sort(student, student + n, cmp);

    for (int i = 0; i < 5; i++) cout << student[i].id << ' ' << student[i].sum << endl; 
    return 0;
}

---

未完待续，持续更新中……