结构体排序中sort的自定义函数cmp()

时间:2021-09-15 12:16:26

水题链接

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std; const int N=1e3+10; int n;
class stu
{
public:
int idx;
int Ch;
int Ma;
int En;
int sum;
}a[N]; bool cmp(stu a,stu b)
{
if(a.sum==b.sum&&a.Ch==b.Ch)
return a.idx<b.idx;// '<'及升序,'>'及降序
else if(a.sum==b.sum)
return a.Ch>b.Ch;
else
return a.sum>b.sum;
} int main()
{
int n;cin>>n;
for(int i=0;i<n;i++)
{
a[i].idx=i+1;
scanf("%d%d%d",&a[i].Ch,&a[i].Ma,&a[i].En);
a[i].sum=a[i].Ch+a[i].Ma+a[i].En;
}
sort(a,a+n,cmp);
for(int i=0;i<5;i++)
{
printf("%d %d\n",a[i].idx,a[i].sum);
} }