全RE求调
查看原帖
全RE求调
1383625
kkksc_tbh楼主2025/1/19 19:11

C++写的

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5*1e5+5;
struct tbh{
	int id,t,k,g;
}q[N];
int n;
bool cmp(tbh x,tbh y){
	if(x.g>y.g){
		return x.g>y.g;
	}
	if(x.t>y.t){
		return x.t>y.t;
	}
	return x.id<y.id;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>q[i].t>>q[i].k;
		q[i].id=i;
		q[i].g=q[i].t*q[i].k;
	}
	sort(q+1,q+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<q[i].id<<' ';
	}
	return 0;
}
2025/1/19 19:11
加载中...