1.重载小于号
描述:多关键字排序
#include<algorithm>
#include<iostream>
using namespace std;
const int N=310;
struct person {
int id,sum,a,b,c;
bool operator < (const person& t)const{
if(sum!=t.sum) return sum>t.sum;
if(a!=t.a) return a>t.a;
return id<t.id;
}
}q[N];
int main(void){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int a,b,c;
cin>>a>>b>>c;
q[i]={i,a+b+c,a,b,c};
}
sort(q+1,q+n+1);
for(int i=1;i<=5;i++){
cout<<q[i].id<<' '<<q[i].sum<<endl;
}
}
2.自定义比较函数
#include<algorithm>
#include<iostream>
using namespace std;
const int N=310;
struct person{
int id,sum,a,b,c;
}q[N];
bool cmp(person& a,person& b){
if(a.sum!=b.sum) return a.sum>b.sum;
if(a.a!=b.a) return a.a>b.a;
return a.id<b.id;
}
int main(void){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int a,c,b;
cin>>a>>b>>c;
q[i]={i,a+b+c,a,b,c};
}
sort(q+1,q+n+1,cmp);
for(int i=1;i<=5;i++){
cout<<q[i].id<<' '<<q[i].sum<<endl;
}
return 0;
}