POJ 3262 Protecting the Flowers

题意：有n头牛，赶每头牛回去和赶回来的时间是Ti，留下的每头牛每分钟会吃Di的草，每次只能赶一头牛，问最少会吃多少的草。

思路：每次赶牛回去，留下的牛会吃掉所有牛的Di和乘上赶这头牛回去的时间的两倍，所以要让Di大，Ti小的牛先被赶回去，即按照Di/Ti从大到小排序。

代码：

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
typedef long long ll;
struct S
{
    ll T,D;
}a[100010];
bool cmp(S a,S b)
{
    if(a.D*1.0/a.T==b.D*1.0/b.T)return a.D>b.D;
    return a.D*1.0/a.T>b.D*1.0/b.T;
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        ll sum=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i].T>>a[i].D;
            sum+=a[i].D;
        }
        sort(a,a+n,cmp);
        ll ans=0;
        for(i=0;i<n;i++)
        {
            sum-=a[i].D;
            ans+=sum*2*a[i].T;
        }
        cout<<ans<<endl;
    }
}