原题链接
【深基7.例9】最厉害的学生 - 洛谷https://www.luogu.com.cn/problem/P5740题解
这道题是题单入门6函数与结构体的一道普及-,所以直接用了结构体来写,第一次提交的时候果然不出意外WA了,遂下载了第一个测试点数据,发现自己忽略了一个例外情况:各学生总分相同,此时我们就应该把出现比较早的学生留在前面。
代码
#include<bits/stdc++.h>
using namespace std;
struct student
{
int id;//这个是第二次写才加上去的,用来判断出现次数
char name[10];
int chinese,math,english;
int res;
}stu[1010];
int paixu(const student &s1,const student &s2)
{
if(s1.res!=s2.res)return s1.res>s2.res;
else return s1.id<s2.id;//用来排除例外情况
}//自己写的结构体排序
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
stu[i].id=i;
cin>>stu[i].name>>stu[i].chinese>>stu[i].math>>stu[i].english;
stu[i].res=stu[i].chinese+stu[i].math+stu[i].english;
}
sort(stu,stu+n,paixu);//stu[0]就是res最大的结构体
printf("%s ",stu[0].name);
cout<<stu[0].chinese<<" "<<stu[0].math<<" "<<stu[0].english;
return 0;
}