poj3262 比率贪心

题意：农夫要把满农场吃花的牛牵回去，每头牛牵回去需要花ti的时间，每头牛每秒吃ci个花，问把所有牛牵回去需要花费最少花的数量，其中ti时间需要x2，并且牛在牵走的过程中不吃花.
思路：一开始我贪心策略想错了，以为单纯按照时间长短来贪，然后再比较花费，后来发现得出答案是错的，有逻辑问题，简单取几个极限就可以证明，其实正确的贪心方法是按照比率来贪，以后遇到这样的就有经验了，按照时间和花费比从小到大排序，然后按照每头牛牵走时花费时间*这头牛每秒吃花数量相加得到最终结果。
PS：结果较大要用long long 来存，这点容易wrong，再一个每头牛时间要*2。
代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Cow
{
    long long cost;
    long long time; 
};
Cow a[200000];
long long n,t,ans;
int cmp(Cow a,Cow b)
{
    return a.time * b.cost < a.cost * b.time;
}
void input()
{
    for(int i = 0 ; i < n ; i++)
    {
        cin >> a[i].time >> a[i].cost;
        a[i].time *= 2;
    }       
}
void solve()
{
    sort(a,a+n,cmp);    
    ans = 0;
    t = 0;
    for(int i = 0 ; i < n ; i++)
    {
        ans += a[i].cost*t;
        t += a[i].time;
    }
    cout << ans << endl;
}
int main(int argc, char *argv[])
{
    cin.tie(false);
    ios::sync_with_stdio(false);
    while( cin >> n )
    {
        input();
        solve();
    }
    return 0;
}