30分求助,剩下全WA
  • 板块P11185 奖牌排序
  • 楼主zzz717
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/22 20:14
  • 上次更新2024/11/22 21:50:04
查看原帖
30分求助,剩下全WA
1065335
zzz717楼主2024/11/22 20:14
#include<bits/stdc++.h>
#define N 200005
using namespace std;
int n;
int m[N];

struct q
{
	int num;
	int rank;
}g[N];
struct w{
	int num;
	int rank;
}s[N];
struct e{
	int num;
	int rank;
}b[N];

bool cmpg(q x,q y){
	return x.num>y.num;
}
bool cmps(w x,w y){
	return x.num>y.num;
}
bool cmpb(e x,e y){
	return x.num>y.num;
}

int main(){
	memset(m,0x3f,sizeof(m));
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>g[i].num>>s[i].num>>b[i].num;
		g[i].rank=s[i].rank=b[i].rank=i;
	}
	sort(g+1,g+n+1,cmpg);
	for(int i=1;i<=n;i++){
		m[g[i].rank]=min(m[g[i].rank],i);
	}
	sort(s+1,s+n+1,cmps);
	for(int i=1;i<=n;i++){
		m[s[i].rank]=min(m[s[i].rank],i);
	}
	sort(b+1,b+n+1,cmpb);
	for(int i=1;i<=n;i++){
		m[b[i].rank]=min(m[b[i].rank],i);
	}
	for(int i=1;i<=n;i++){
		cout<<m[i]<<endl;
	}
	return 0;
}
2024/11/22 20:14
加载中...