C++课后习题训练记录Day102

1.练习项目：

题目描述

有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：

1. 首先进入办公室，编号为 i 的同学需要 si​ 毫秒的时间。
2. 然后同学问问题老师解答，编号为 i 的同学需要 ai​ 毫秒的时间。
3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。
4. 最后同学收拾东西离开办公室，需要 ei​ 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei​取值为 10000，20000 或 30000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。

答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。

输入描述

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

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

其中有 ，1≤n≤1000，1≤si≤60000，1≤ai≤1e6，ei∈10000,20000,30000，即 ei​ 一定是 10000、20000、30000 之一。

输出描述

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

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第二章“基础算法”编程35并开始练习。

3.开始练习

（1）源码：

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
vector<pair<int, pair<int, int>>> vt;

int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n; cin >> n;
for (int i = 1; i <= n; i++) {
int s, a, e; cin >> s >> a >> e;
vt.push_back(make_pair(s + a + e, make_pair(s + a, e)));
}
sort(vt.begin(), vt.end());
ll cur = 0;
ll ans = 0;
for (int i = 0; i < n; i++) {
ans += cur + vt[i].second.first;
cur += vt[i].first;
}
cout << ans << '\n';
return 0;
}

（2）检验结果

对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。

（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；输入法是否切换为英语模式；语法是否错误。