洛谷P2878 保护花朵 - 贪心（国王游戏型，微扰）

排序问题考虑对于两个量a b，我该在什么情况下为了满足最优把a排在b前面 而b放在a前面和a在b前面在ab取值不同时有什么差别
先设a在前面 算出对答案的贡献
再设b在前面 算出贡献
然后写进cmp函数 stl的cmp函数就是表达 什么时候把a放在前面，所以直接把式子写进去就行
注意先排序再求前缀和
别先求前缀和，重新排序后前缀和就没意义了

#include 
#include 
#include 
#include 
using namespace std;
#define debug(x) cerr << #x << "=" << x << endl;
const int MAXN = 1000000 + 10;
int a[MAXN],l=1,r=0,k,n,mians,t[MAXN], d[MAXN],sum[MAXN];
long long ans;
struct cow{
    int t,d;
}co[MAXN];
bool cmp(cow a, cow b) {
    return a.t*b.d < b.t*a.d;
}
int main() {
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> co[i].t >> co[i].d;
    }
    sort(co+1,co+n+1,cmp);
    for(int i=1; i<=n; i++) {
        sum[i] = sum[i-1] + co[i].d;
    }
    for(int i=1; i<=n; i++) {
        int tt = co[i].t, dd = co[i].d;
        ans += 2*tt*(sum[n] - sum[i]);
    }
    printf("%lld", ans);
    return 0;
}