答疑 (贪心)

答疑

有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。
一位同学答疑的过程如下：

首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。
然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。
答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。
最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 10000，20000 或 30000。
一位同学离开办公室后，紧接着下一位同学就可以进入办公室
了。
答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。

输入格式
输入第一行包含一个整数 n，表示同学的数量。

接下来 n 行，描述每位同学的时间。其中第 i 行包含三个整数 si, ai, ei，意义如上所述。

输出格式
输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

样例输入
3
10000 10000 10000
20000 50000 20000
30000 20000 30000

样例输出
280000

【样例说明】
按照 1, 3, 2 的顺序答疑，发消息的时间分别是 20000, 80000, 180000。

思路

每位同学发消息的时间是自己的si和ai之和加上前面所有同学的si ai ei 之和；
si，ai是每位同学的答疑用时，ei是离开的时间，每位同学在离开之前是需要发出消息的，所以ta的发消息时间是不算自己的ei的；

贪心思路 : 整体大小从小到大进行排序

AC代码

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;
struct node{
  ll a,b,c,d,e;
}q[1005];
bool cmp(node a,node b){
  return a.d < b.d;
}
int main()
{
  int n;cin >> n;
  for(int i = 0;i < n;i ++){
    cin >> q[i].a >> q[i].b >> q[i].c;
    q[i].d = q[i].a + q[i].b + q[i].c;
  }
  sort(q,q + n,cmp);
  ll ans = q[0].a + q[0].b ;
  q[0].e = q[0].d;
  for(int i = 1;i < n;i ++){
    ans +=  q[i].a + q[i].b + q[i - 1].e;
    q[i].e = q[i - 1].e + q[i].d;
  }
  cout << ans << endl;
  return 0;
}