谁拿了最多奖学金

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

  1. 院士奖学金，每人 8000 元，期末平均成绩高于 80 分（>80），并且在本学期内发表 1 篇或 1 篇以上论文的学生均可获得；
  2. 五四奖学金，每人 4000 元，期末平均成绩高于 85 分（>85），并且班级评议成绩高于 80 分（>80）的学生均可获得；
  3. 成绩优秀奖，每人 2000 元，期末平均成绩高于 90 分（>90）的学生均可获得；
  4. 西部奖学金，每人 1000 元，期末平均成绩高于 85 分（>85）的西部省份学生均可获得；
  5. 班级贡献奖，每人 850 元，班级评议成绩高于 80 分（>80）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高。

输入：

第一行是 1 个整数 N（1 ≤ N ≤ 100），表示学生的总数。

接下来的 N 行每行是一位学生的数据，从左向右依次是姓名、期末平均成绩、班级评议成绩、是否是学生干部、是否是西部省份学生、以及发表的论文数。

是否是学生干部和是否是西部省份学生分别用 1 个字符表示，Y 表示是，N 表示不是；发表的论文数是 0 到 10 的整数。

输出：

包括 3 行。

第 1 行是获得最多奖金的学生的姓名。

第 2 行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。

第 3 行是这 N 个学生获得的奖学金的总数。

样例：

1
2
3
4
5
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
1
2
3
ChenRuiyi
9000
28700

思路：

  1. 构造student结构体，包含编号num、姓名name、期末平均成绩avg、班级评议成绩cla_avg、学生干部position、西部身份west、论文数量paper、奖学金money
  2. 进行学生信息的录入，并通过func()函数计算某个学生的奖学金money
  3. 利用sort函数对student自定义类型按照给定的排序方式进行排序后进行输出
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

//1.构造student自定义类型，包含学生所有信息
struct student{
    int num, avg, cla_avg, paper, money;
    string name;
    char position, west;
};

student stu[105];

int func(int i){
    int money = 0;
    if(stu[i].avg > 80 && stu[i].paper >= 1){
        money += 8000;
    }
    if(stu[i].avg > 85 && stu[i].cla_avg > 80){
        money += 4000;
    }
    if(stu[i].avg > 90){
        money += 2000;
    }
    if(stu[i].avg > 85 && stu[i].west == 'Y'){
        money += 1000;
    }
    if(stu[i].cla_avg > 80 && stu[i].position == 'Y'){
        money += 850;
    }
    return money;
}

bool cmp(const student &a, const student &b){
    if(a.money == b.money){
        return a.num < b.num;
    }
    return a.money > b.money;
}

int main(){
    int n;
    int all = 0;
    cin >> n;
    //2.进行学生信息的录入，并通过func()函数计算某个学生的奖学金数money
    for(int i = 0; i < n; ++i){
        cin >> stu[i].name >> stu[i].avg >> stu[i].cla_avg >> stu[i].position >> stu[i].west >> stu[i].paper;
        stu[i].money = func(i);
        stu[i].num = i;
        all += stu[i].money;
    }
    //3.利用sort函数对student自定义类型按照给定的排序方式进行排序后进行输出
    sort(stu, stu + n, cmp);
    cout << stu[0].name << endl << stu[0].money << endl << all << endl;
    return 0;
}