H.答疑（C/C++）贪心

贪心策略：让总时间花费最小的先问

#include <bits/stdc++.h>
#define llu unsigned long long
using namespace std;

struct node{
	int a;
	int s;
	int e;
};
bool cmp(node x,node y)
{
	return (x.a+x.s+x.e) < (y.a+y.s+y.e);
}
llu t=0,ans=0;

int main(){
	int n;
	cin >> n;
	node s[n+10];
	for(int i=0;i<n;i++)
	{
		cin >> s[i].a >> s[i].s >> s[i].e ;
	}
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++)
	{
		t+=s[i].a+s[i].s;
		ans+=t;
		t+=s[i].e;
	}
	cout << ans << endl ;
	return 0;
}