1 条题解

  • 0
    @ 2026-5-30 10:18:08
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=2e5+10;
    struct nd{int id,a,b;}c[N];
    bool cmp(nd n1,nd n2)
    {
    	if(n1.a*(n2.a+n2.b)==n2.a*(n1.a+n1.b))return n1.id<n2.id;
    	return n1.a*(n2.a+n2.b)>n2.a*(n1.a+n1.b);
    }
    signed main()
    {
    	ios::sync_with_stdio(0);
    	cin.tie(0);cout.tie(0);
    	int n;cin>>n;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>c[i].a>>c[i].b;
    		c[i].id=i;
    	}
    	sort(c+1,c+n+1,cmp);
    	for(int i=1;i<=n;i++)cout<<c[i].id<<' ';
    	return 0;
    }
    
    • 1

    信息

    ID
    9106
    时间
    2000ms
    内存
    1024MiB
    难度
    9
    标签
    递交数
    11
    已通过
    3
    上传者