2919: 奖学金(sort和自定义降序函数）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

typedef struct student 

{

int score;

int chinese;

int number;

}s;

bool compare(s x1,s x2)

{

if(x1.score==x2.score)

{

if(x1.chinese>x2.chinese)return true;

else if(x1.chinese<x2.chinese)return false;

else return x1.number<x2.number;

}

return x1.score>x2.score;

}

int main()

{

s x1[1000];

int i,n,chinese,math,english;

cin>>n;

for(i=1;i<=n;i++)

{

cin>>chinese>>math>>english;

x1[i].chinese=chinese;

x1[i].score=chinese+math+english;

x1[i].number=i;

}

sort(x1+1,x1+1+n,compare);

for(i=1;i<=5;i++)

{

cout<<x1[i].number<<" "<<x1[i].score<<endl;

}

return 0;

}