AcWing 429. 奖学金
原题链接
简单
作者:
xiao9di
,
2021-01-17 14:34:03
,
所有人可见
,
阅读 276
结构体 + sort +自定义排序规则
C++ 代码
#include<bits/stdc++.h>
using namespace std;
struct D{
int sn, a[4];
}a[305];
bool cmp(D &a, D &b)
{
if(a.a[3] == b.a[3])
if(a.a[0] == b.a[0])return a.sn < b.sn;
else return a.a[0] > b.a[0];
else return a.a[3] > b.a[3];
}
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i++)
{
a[i].sn = i + 1;
cin >> a[i].a[0] >> a[i].a[1] >> a[i].a[2];
a[i].a[3] = a[i].a[0] + a[i].a[1] + a[i].a[2];
}
sort(a, a + n, cmp);
for(int i = 0; i < 5; i ++)
cout << a[i].sn << " " << a[i].a[3] << endl;
return 0;
}