结构体排序板子题。
本题可以使用 STL 的 sort 完成。STL大发好!
#include<bits/stdc++.h>
using namespace std;
struct stu{
int a=0,b=INT_MIN,c=INT_MAX,id;
}a[100005];
bool cmp(stu q,stu p){
if(q.a!=p.a) return q.a<p.a;
if(q.b!=p.b) return q.b<p.b;
if(q.c!=p.c) return q.c<p.c;
return q.id<p.id;
}
int main(){
int n,k,s;
cin>>n>>k;
for(int i=1;i<=n;i++){
a[i].id=i;
for(int j=1;j<=k;j++){
cin>>s;
a[i].a+=s;
a[i].b=max(a[i].b,s);
a[i].c=min(a[i].c,s);
}
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++) cout<<a[i].id<<" ";
return 0;
}
暂无评论