P5740 【深基7.例9】最厉害的学生

1.题目

题目描述

现有 $N(N\le 1000)$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

输入格式
无
输出格式
无
样例 #1

** 样例输入#1**

3
senpai 114 51 4
lxl 114 10 23
fafa 51 42 60

样例输出 #1

senpai 114 51 4

2.分析

如题，思路：利用结构体存储信息，而后排序
坑点：直接利用sort（）函数是不可以的，因为题目要求 如果有多个总分相同的学生，输出靠前的那位。~~

3.代码

结构体

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

const int N = 1e3 + 10;

struct student {
	string name;
	int id;   //为了后续成绩相同时，较小id的在前面
	int yu, shu, ying,all;
};

student st[N];

bool cmp(student x, student y)
{ 
	if (x.all == y.all) return x.id < y.id;  //注意~~
	return x.all > y.all;    //x大则 x在前面
}
int main()
{

	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		st[i].id = i;
		cin >> st[i].name;
		scanf("%d%d%d",&st[i].yu, &st[i].shu, &st[i].ying);
		st[i].all = st[i].yu + st[i].shu + st[i].ying;
	}
	sort(st, st + n, cmp);
	cout << st[0].name << ' ' << st[0].yu << ' ' << st[0].shu << ' ' << st[0].ying;
	return 0;
}

数组模拟

#include <iostream>
using namespace std;

const int N = 1e3 + 10;
string name;
int g[4];

int main()
{
	int t;
	cin >> t;
	cin >> name;
	cin >> g[0] >> g[1] >> g[2];
	g[3] = g[0] + g[1] + g[2];
	t -= 1;
	while (t--)
	{
		string na;
		int gr[4];
		int res = 0;
		cin >> na;
		for (int i = 0; i < 3; i++)
			cin >> gr[i], res += gr[i];
		if (res > g[3])
		{
			name = na;
			for (int i = 0; i < 3; i++)
				g[i] = gr[i];
			g[3] = res;
		}
	}
	cout << name << ' ';
	for (int i = 0; i < 3; i++)
		cout << g[i] << ' ';
	return 0;
}

4.总结

注意sort()函数并非稳定排序，传入cmp()函数解决对排序的特殊要求~

5.更新日志

2022.6.15 整理

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~