《C++编程这样学》第十一章：结构体- 加油站题解

1. 成绩排序

题目链接：http://csp.magu.ltd/problem/J1152

【问题描述】

编写程序，输入班里n位同学某门课程的成绩单，成绩单由各位同学的名字和对应的成绩组成，要求按成绩从高到低的顺序对成绩单排序输出，如果某几个人成绩相同，则按名字字典序小的在前输出。

【题解代码】

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

struct Student {
	char name[25];
	int score;
}s[110];

bool cmp(Student a, Student b) {
	if (a.score != b.score) return a.score > b.score;
	else {
		// 姣旇緝瀛楀吀搴弒trcmp(a.name, b.name) = 0
		if (strcmp(a.name, b.name) > 0) return 0;
		else return 1;
	}
}

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i ++) {
		cin >> s[i].name >> s[i].score;
	} 
	sort(s, s+n, cmp);
	for (int i = 0; i < n; i ++) {
		cout << s[i].name << " " << s[i].score << endl;
	}
	return 0;
}

2.奖学金

题目链接：http://csp.magu.ltd/problem/J1153

【问题描述】

某小学最近得到了一笔赞助，准备拿出其中一部分给学习成绩优秀的前5名学生发奖学金。

学期结束，每个学生都有语文、数学、英语三门课的成绩。要求先按总分从高到低排序，如果两个学生的总分相同，再按语文成绩从高到低排序，如果两个学生总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序的位置是唯一确定的。

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

7 279
5 279

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

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

【题解代码】

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

struct Student {
	int id;
	int y, s, w, sum;
}a[1010];

bool cmp(Student a, Student b) {
	if (a.sum != b.sum) return a.sum > b.sum; // 闄嶅簭 
	else {
		if (a.y != b.y) return a.y > b.y; // 闄嶅簭 
		else {
			return a.id < b.id; 
		}
	}
}

int main()
{
	int n;
	cin >> n;
	int y, s, w, sum;
	for (int i = 1; i <= n; i ++)
	{
		cin >> y >> s >> w;
		sum = y + s + w;
		a[i] = {i, y, s, w, sum}; 
	}
	sort(a+1, a+1+n, cmp);
	for (int i = 1; i <= 5; i ++) {
		cout << a[i].id << " " << a[i].sum << endl;
	}
	return 0;
}