等待时间问题（C++）

代码：

//
// Created by LWJ on 2024-11-07 9:01.
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    // 输入顾客数量和每个顾客的服务时间：
    int n;
    cout << "请输入顾客数量：";
    cin >> n;
    vector<int> ti(n);
    cout << "请输入每个顾客的服务时间：";
    for (int i = 0; i < n; ++i) {
        cin >> ti[i];
    }

    // 按照服务时间从小到大排序
    sort(ti.begin(), ti.end());

    // 等待时间问题按照活动用时的顺序为：
    cout << "等待时间问题按照活动用时的顺序为：" << endl;
    for (int i = 0; i < n; ++i) {
        cout << ti[i] << " ";
    }
    cout << endl;

    int t = 0;
    int current_time = 0;
    for (int i = 0; i < n; ++i) {
        t += current_time;
        current_time += ti[i];
    }

    cout << "最优服务次序下的总的等待时间为：" << endl;
    cout << t << endl;

    return 0;
}

运行截图：