等待时间问题(C++)

代码:

cpp 复制代码
//
// 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;
}

运行截图:

相关推荐
YuforiaCode1 分钟前
第十二届蓝桥杯 2021 C/C++组 卡片
c语言·c++·蓝桥杯
渭雨轻尘_学习计算机ing18 分钟前
二叉树构建算法全解析
算法·程序员
C语言魔术师2 小时前
70. 爬楼梯
算法·动态规划
跳跳糖炒酸奶2 小时前
第二章、Isaaclab强化学习包装器(1)
人工智能·python·算法·ubuntu·机器人
努力努力再努力wz2 小时前
【Linux实践系列】:进程间通信:万字详解命名管道实现通信
android·linux·运维·服务器·c++·c
许_安2 小时前
leetcode刷题日记——两数相加
算法·leetcode·职场和发展
夜晚中的人海2 小时前
【C语言】初阶算法相关习题(二)
c语言·开发语言·算法
PXM的算法星球3 小时前
【算法笔记】贪心算法
笔记·算法·贪心算法
炯哈哈3 小时前
【上位机——MFC】文档
开发语言·c++·mfc·上位机
傻欣3 小时前
代码随想录学习笔记---二叉树
笔记·学习·算法