30行代码 sort与结构体的基本应用

解题思路:

注意事项:判断输入的数据是否超过5个

参考代码:

#include<bits/stdc++.h>

using namespace std;

struct node{

int l,a,b,c,sum;//定义结构体 

} a[10000];

int cmp(node A,node B)

{

if(A.sum != B.sum) return A.sum > B.sum;//判断总分 

if(A.a != B.a) return A.a > B.a;//判断语文 

else return A.l < B.l;

}

int main()

{

int k;

cin >> k;

for(int i = 0 ; i < k;i++)//就简单的输入 

{

cin >> a[i].a >> a[i].b >> a[i].c;

a[i].l = i+1;

a[i].sum = a[i].a + a[i].b + a[i].c;

}

sort(a,a+k,cmp);//sort快排 

int e = 5;//这个的作用为看输入的数据是否小于5个 小于5个 全输出 否则输出5个 

if(e > k)

e = k;

for(int i = 0 ; i < e;i++)

cout << a[i].l << ' ' << a[i].sum <<endl;

return 0;

}