[USACO07JAN]Protecting the Flowers S

题意：有n只奶牛正在吃花，农场主要把他们全都抓回去，给出每个奶牛得吃花速度和抓回去得时间（这里时间要乘2，来回），问约翰最少损失多少朵花。
题解：贪心
这题得贪心还是比较明显得，主要是通过分析前后两个整体来进行交换得，我们要考虑先牵哪一头奶牛才能时吃掉的花朵最小，我们可以讨论牛x和牛y
先抓x：2 $\times$ x.t $\times$ y.d
先抓y：2 $\times$ y.t $\times$ x.d
所以我们可以发现优劣取决于x.t $\times$ y.d与x.d $\times$ y.t两者乘积得大小，如果前者小那就先抓x，后者小那就先抓y，所以可以按照这个标准进行排序。

#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 1e9+7;
using namespace std;
ll cnt=0;
struct wazxy{
    int dis,w;
}a[maxn];
struct rule{
    bool operator ()(const wazxy & a,const wazxy & b){
        return a.dis*b.w<b.dis*a.w;
    }
};
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i].dis,&a[i].w);
        cnt+=a[i].w;
    }
    sort(a,a+n,rule());
    ll ans=0,rest=0;
    //cout<<a[0].dis<<endl;
    for(int i=0;i<n;i++){
        res***s+=a[i].dis*2*(cnt-rest);
        //cout<<ans<<endl;
    }
    cout<<ans<<endl;
    return 0;
}