30pt Finding help!
查看原帖
30pt Finding help!
969039
JURUOzhao楼主2024/10/16 08:40
#include<bits/stdc++.h>
using namespace std;
const int maxn=200005;
int n;
struct nd{
    int g,b,s,id;
}a[maxn];
int ans[maxn];
bool cmpg(nd x,nd y){
    if(x.g!=y.g)return x.g>y.g;
    return x.id<y.id;
}
bool cmps(nd x,nd y){
    if(x.s!=y.s)return x.s>y.s;
    return x.id<y.id;
}
bool cmpb(nd x,nd y){
    if(x.b!=y.b)return x.b>y.b;
    return x.id<y.id;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].g>>a[i].s>>a[i].b;
        ans[i]=1e9;
        a[i].id=i;
    }
    sort(a+1,a+1+n,cmpg);
 //   for(int i=1;i<=n;i++){
   //     cout<<i<<" "<<a[i].g<<" "<<a[i].s<<" "<<a[i].b<<" "<<a[i].id<<endl;
  //  }

    for(int i=1;i<=n;i++){
        ans[a[i].id]=min(ans[a[i].id],i);
    }
    sort(a+1,a+1+n,cmps);
    for(int i=1;i<=n;i++){
        ans[a[i].id]=min(ans[a[i].id],i);
    }
    sort(a+1,a+1+n,cmpb);
    for(int i=1;i<=n;i++){
        ans[a[i].id]=min(ans[a[i].id],i);
    }
    for(int i=1;i<=n;i++){
        cout<<ans[i]<<endl;
    }

    return 0;
}

2024/10/16 08:40
加载中...