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;
}