80分求大佬帮帮我,调一调,谢谢

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

fan_AC_0409 @ 2024-01-28 18:12:15

80分求大佬帮帮我,调一调,谢谢^_^

include<bits/stdc++.h>

using namespace std; int n; struct s{

string n;
long long a,b,c;
long long sum=0;

}t[100010];//创建一个s类型的结构体数组

bool cmp(s a,s b){

return a.sum<b.sum;//按照总分小到大排序 

} int main(){

cin>>n;

for(int i=1;i<=n;i++){
    cin>>t[i].n>>t[i].a>>t[i].b>>t[i].c;
    t[i].sum+=t[i].a+t[i].b+t[i].c;//将三科成绩加入总成绩 
} 
sort(t,t+n,cmp);//默认从小到大排序 
cout<<t[n-1].n<<" "<<t[n-1].a<<" "<<t[n-1].b<<" "<<t[n-1].c<<" ";
return 0;

}


by One_more_light @ 2024-01-28 18:25:39

快排不稳定.


by fan_AC_0409 @ 2024-01-28 20:50:28

@One_more_light 谢谢


|