奖学金问题

发布于：2020年10月28日

C++中的sort()排序函数用法简单介绍

sort(first_pointer,first_pointer+n,cmp) :该函数可以给数组、链表、向量排序。
实现原理：sort不是简单的快速排序，他对普通的快速排序进行了优化，而且他还结合了插入排序和堆排序，系统会根据你的数据形式和数据量自动选择合适的排序算法。
这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择堆排序。
该函数的三个参数：
参数1：数组的首地址（一般是数组名即可，因为数组名是一个指针常量）
参数2：首地址加上数组的长度n，代表尾地址的下一个地址
参数3：默认可以不填，如果不填sort会默认按数组升序排序，也可以自己定义一个排序函数，按照自己的需求来排序

题目描述

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

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

7 279
5 279

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

5 279
7 279

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

输入格式
共n+1行。

第1行为一个正整数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

输出 #1

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

输出 #2

8 265
2 264
6 264
1 258
5 258

这是一道结构体类型的题目

关键点：

1.定义一个结构体，将语数英成绩，序号，学号放入其中;
2.定义一个按照要求排序的函数；
（适当地注释和一目了然的变量名称很重要噢）

完整代码如下，希望能帮到你。

#include <iostream>
#include <algorithm>

using namespace std;

struct student {
	int chinese; //语文成绩
	int math; //数学成绩
	int english; //英语成绩
	int num; //序号
	int sum = 0; //总分
}s[301];

int cmp(student p1, student p2) {//结构体
	if (p1.sum == p2.sum && p1.chinese != p2.chinese) {//总分相同，语文成绩高排在前
		return p1.chinese > p2.chinese;
	}
	if (p1.sum == p2.sum && p1.chinese == p2.chinese) {//总分相同，语文成绩相同，序号小在前
		return p1.num < p2.num;
	}
	else {//否则总分越高在越前
		return p1.sum > p2.sum;
	}
}

int n;//人数

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		s[i].num = i;
		cin >> s[i].chinese >> s[i].math >> s[i].english;
		s[i].sum = s[i].chinese + s[i].math + s[i].english;
	}
	sort(1 + s, 1 + n + s, cmp);//排序

	for (int i = 1; i <= 5; i++) {//输出前5名
		cout << s[i].num << " " << s[i].sum << endl;;
	}
	return 0;
}