题目：

思路：

• 排序不等式：（柯西不等式）顺序和 >= 乱序和 >= 逆序和

• 根据排序不等式的内容：顺序和最大，乱序和次之，逆序和最小，所以希望出现逆序和，也就是最多的等待人数匹配最短的等待时间，换言之，短作业应该放在前面。（短作业优先是最优的排序方法）

  代码：

  ```cpp

  include

  include

  include

using namespace std;

int main() { int n = 0; cin >> n; vector nums; for (int i = 0; i < n; ++i) { int temp = 0; cin >> temp; nums.push_back(temp); } sort(nums.begin(), nums.end()); long long allTime = 0; for (int i = 0; i < n; ++i) { allTime += nums[i] * (n - 1 - i); } cout << allTime << endl; return 0; } ```