题解 | 货物堆放

// 类排序
#include <algorithm>
#include <iostream>
using namespace std;

struct Node {
    long long w;
    long long v;
    long long c;
} a[100001];

bool cmp(const Node& a, const Node& b){
    if(a.w * b.c != b.w * a.c) {
        return a.w * b.c  > b.w * a.c;
    }
    return a.w < b.w;
}

int main() {
    long long n, w, v, c;
    cin >> n;
    for(long long i = 0; i < n; i++) {
        cin >> w >> v >> c;
        a[i] = {w, v, c};
    }
    sort(a, a + n, cmp);
    long long r = a[0].v;
    long long W = a[0].w;
    for(long long i = 1; i < n; i++) {
        r += a[i].v - a[i].c * W;
        W += a[i].w;
    }
    cout << r;
}
// 64 位输出请用 printf("%lld")