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

127 阅读1分钟

题目描述

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

输入格式


输出格式

输入输出样例
输入 #1

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

输出 #1

senpai 114 51 4

这道题用结构体的话,就不会有那么多麻烦了,定义一个结构体,将学生的基本信息都储存在里面,判断后,输出即可。

附代码:

#include<stdio.h>
#include<string.h>
struct student{
	char name[99];
	int Chinese;
	int Math;
	int English;
	int sum;
}s[999];
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s%d%d%d",s[i].name,&s[i].Chinese,&s[i].Math,&s[i].English);
		s[i].sum=s[i].Chinese+s[i].Math+s[i].English; 
	}
	struct student temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(s[j].sum<s[j+1].sum)
			{
				temp=s[j];s[j]=s[j+1];
				s[j+1]=temp; 
			}
		}
	}
	printf("%s %d %d %d\n",s[0].name,s[0].Chinese,s[0].Math,s[0].English);
	return 0;
}

这道题找最大值时,完全不用排序,由于我一开始就做的排序,所以就没有改了,找最大值,判断他在哪个位置,直接输出相关信息就可以了