POJ-3262

链接：http://poj.org/problem?id=3262

题意：有n头牛，第i头牛送回牛棚需要Ti分钟，每分钟吃Di朵花。当牛送回时就不会再吃花。求被吃的花最小数。

思路：贪心。但开始简单以为优先送回吃的多的就行，W了两发幡然醒悟，应该这样排序：对两头牛a、b，若a被送回，b吃的花为b.d*a.t；若b被送回，a吃的花为a.d*b.t，因此对这两个进行比较，优先选出较大值。

代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n;
long long ans,total;
struct cow
{
    long long t,d;
}c[110000];
bool cmp(cow a,cow b)
{
    long long p1=a.d*b.t,p2=a.t*b.d;
    return p1>p2;
}
int main(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>c[i].t>>c[i].d;
        total+=c[i].d;
    }
    sort(c+1,c+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        total-=c[i].d;
        ans+=total*2*c[i].t;
    }
    cout<<ans<<endl;
    return 0;
}