等待时间问题(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;
}

运行截图:

相关推荐
XYY36914 分钟前
前缀和 一维差分和二维差分 差分&差分矩阵
数据结构·c++·算法·前缀和·差分
longlong int24 分钟前
【每日算法】Day 16-1:跳表(Skip List)——Redis有序集合的核心实现原理(C++手写实现)
数据库·c++·redis·算法·缓存
24白菜头24 分钟前
C和C++(list)的链表初步
c语言·数据结构·c++·笔记·算法·链表
啥都鼓捣的小yao37 分钟前
利用C++编写操作OpenCV常用操作
开发语言·c++·opencv
努力努力再努力wz1 小时前
【c++深入系列】:类与对象详解(中)
java·c语言·开发语言·c++·redis
刺客-Andy1 小时前
前端加密方式 AES对称加密 RSA非对称加密 以及 MD5哈希算法详解
前端·javascript·算法·哈希算法
记得早睡~1 小时前
leetcode122-买卖股票的最佳时机II
javascript·数据结构·算法·leetcode
黄油烤菠萝1 小时前
蓝桥杯-卡java排序
c++·算法·蓝桥杯
不要天天开心1 小时前
Scala集合
图像处理·算法·机器学习·scala
梦回阑珊1 小时前
《QT从基础到进阶·七十四》Qt+C++开发一个python编译器,能够编写,运行python程序改进版
c++·python·qt