牛客网-保护花朵-D/T为指标贪心

题目链接：https://ac.nowcoder.com/acm/contest/984/I
题目大意：
运输每一头牛对总的贡献为(S-Di) * 2*Ti

我们希望这个贡献尽量的小，那么就是Di越大越好，Ti越小越好。

所以Di/Ti越大越先运输。 排序遍历一遍就行了。

#include 
#define LL long long
using namespace std;

struct node
{
    int T;
    int D;
}a[100010];

int cmp(node &a, node &b)
{
    return 1.0*a.D/a.T>1.0*b.D/b.T;
}

int main()
{
    int n;
    LL s=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i].T,&a[i].D);
        s+=a[i].D;
    }
    sort(a+1, a+n+1, cmp);
    LL ans=0;
    for(int i=1;i<=n;i++)
    {
        ans+=(s-a[i].D)*2*a[i].T;
        s-=a[i].D;
    }
    cout<<ans<<endl;

    return 0;
}