记录编号	599208	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]奖学金	最终得分	100
用户昵称	2_16鸡扒拌面	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2025-03-04 21:20:49	内存使用	3.38 MiB

#include<bits/stdc++.h>
using namespace std;

int n;

struct edge{
    int k,x,y,z;
}ji[1000010];
bool cmp(edge di,edge ck)
{
    if(di.x+di.y+di.z>ck.x+ck.y+ck.z) return 1;
    else if(di.x+di.y+di.z<ck.x+ck.y+ck.z)return 0;
    else
    {
        if(di.x>ck.x) return 1;
        else if(di.x<ck.x)return 0;
        else
        {
            if(di.k<ck.k) return 1;
            else if(di.k>ck.k)return 0;
        }
    }
    return 0;
}

int main()
{
    freopen("pj07-1.in","r",stdin);
    freopen("pj07-1.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;++i) 
    {
        ji[i].k=i+1;
        cin>>ji[i].x>>ji[i].y>>ji[i].z; 
    }
    sort(ji,ji+n,cmp);
    for(int i=0;i<5;++i) cout<<ji[i].k<<" "<<ji[i].x+ji[i].y+ji[i].z<<endl;
    return 0;
}