logo AlgoBeat OnlineJudge
登录 注册

题解

作者: tyxx040105  ·  发布于 2026-07-24 15:52:48  ·  最后修改于 2026-07-24 21:18:40
已通过
审核员:Carey_chen HCl · 2026-07-24 21:18:40

结构体排序板子题。

本题可以使用 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;
}

暂无评论

登录 后即可评论。