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

最新推荐文章于 2024-11-16 11:02:36 发布

宇宇传奇

最新推荐文章于 2024-11-16 11:02:36 发布

阅读量704

点赞数 19

分类专栏：洛谷题目文章标签：算法开发语言 c++ 一只土豆熊排序算法

本文链接：https://blog.csdn.net/2301_76217337/article/details/143134785

版权

题目同时被 2 个专栏收录

112 篇文章 0 订阅

订阅专栏

洛谷

85 篇文章 0 订阅

订阅专栏

点赞+关注+评论，未来三天有人请你吃火锅！

题目描述

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

输入格式

第一行输入一个正整数 $N$ ，表示学生个数。

第二行开始，往下 $N$ 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。

输出格式

输出最厉害的学生。

样例 #1

样例输入 #1

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

样例输出 #1

senpai 114 51 4

提示

数据保证， $\leq N \leq 1000$ ，姓名为长度不超过 $8$ 的字符串，语文、数学、英语成绩均为不超过 $150$ 的自然数。

AC Code：

#include<bits/stdc++.h>
using namespace std;
struct node {
	string name;
	int chiense, math, english, cjh, bh;
}a[1005];
bool cmp(node a, node b) {
	if (a.cjh == b.cjh) {
		return a.bh < b.bh;
	}
	else {
		return a.cjh > b.cjh;
	}
}
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i].name >> a[i].chiense >> a[i].math >> a[i].english;
		a[i].cjh = a[i].chiense + a[i].math + a[i].english;
		a[i].bh = i;
	}
	sort(a + 1, a + n + 1, cmp);
	cout << a[1].name << " " << a[1].chiense << " " << a[1].math << " " << a[1].english ;
	return 0;
}