蓝桥杯奖学金

港控/mmm° 2022-11-06 01:56 219阅读 0赞

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

>  写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：[https://ac-fun.blog.csdn.net/][https_ac-fun.blog.csdn.net]。非常感谢大家的支持。一起加油，冲鸭！  
>  `用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง`

原题链接：[奖学金][Link 2]

### 文章目录 ###

*  题目信息
 *   *  题目描述
     *  输入描述
     *  输出描述
     *  输入输出样例
     *   *  示例 1
         *   *  输入
             *  输出
         *  示例 2
         *   *  输入
             *  输出
     *  题解
     *   *  解题思路
         *  解题代码

# 题目信息 #

## 题目描述 ##

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 **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()排序详解][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;
    }

--------------------

> 未完待续，持续更新中……  
> ![20210307162003779.png][]

[Link 1]: https://ac-fun.blog.csdn.net/article/details/114459964
[https_ac-fun.blog.csdn.net]: https://ac-fun.blog.csdn.net/
[Link 2]: https://www.lanqiao.cn/problems/531/learning/
[C_ sort]: https://ac-fun.blog.csdn.net/article/details/105936466
[20210307162003779.png]: /images/20221023/fd5fae633a634e6f9ed0a8ef271bab8b.png