C++解决业务办理时间问题示例解析

目录
  • 正文
    • 代码如下
  • 测试算法正确性

正文

首先，我们需要定义一个数组time[3]来保存每个窗口办理业务的时间。然后，我们依次遍历每一位客户，每当有一个客户需要办理业务时，我们就在time数组中选择最少的时间办理业务的窗口，并把该客户办理业务的时间加入time数组中对应的窗口。

代码如下

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin >> n; // 输入客户数量
    int time[3] = {0}; // 定义并初始化time数组
    for (int i = 1; i <= n; i++)
    {
        int t;
        cin >> t; // 输入客户i办理业务的时间
        // 选择最少的时间办理业务的窗口
        int minTime = min(time[0], min(time[1], time[2]));
        if (time[0] == minTime)
        {
            time[0] += t; // 把客户i办理业务的时间加入窗口1的时间
        }
        else if (time[1] == minTime)
        {
            time[1] += t; // 把客户i办理业务的时间加入窗口2的时间
        }
        else
        {
            time[2] += t; // 把客户i办理业务的时间加入窗口3的时间
        }
    }
    // 输出最短时间
    cout << min(time[0], min(time[1], time[2])) << endl;
    return 0;
}

在这个代码中，我们使用了C++的min函数来选择time数组中最少的时间办理业务的窗口，然后将该客户办理业务的时间加入time数组中对应的窗口。最后，我们使用min函数再次计算time数组中的最小值，并输出。

这个算法的时间复杂度是O(n)，可以在很短的时间内解决问题。

测试算法正确性

我们可以通过下面的代码来测试这个算法的正确性：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin >> n; // 输入客户数量
    int time[3] = {0}; // 定义并初始化time数组
    for (int i = 1; i <= n; i++)
    {
        int t;
        cin >> t; // 输入客户i办理业务的时间
        // 选择最少的时间办理业务的窗口
        int minTime = min(time[0], min(time[1], time[2]));
        if (time[0] == minTime)
        {
            time[0] += t; // 把客户i办理业务的时间加入窗口1的时间
        }
        else if (time[1] == minTime)
        {
            time[1] += t; // 把客户i办理业务的时间加入窗口2的时间
        }
        else
        {
            time[2] += t; // 把客户i办理业务的时间加入窗口3的时间
        }
    }
    // 输出最短时间
    cout << min(time[0], min(time[1], time[2])) << endl;
    return 0;
}

这样子我们可以输入5位客户的办理业务的时间，然后根据我们前面提到的贪心算法的思路，选择最少的时间办理业务的窗口，并将该客户办理业务的时间加入time数组中对应的窗口。最后，我们输出time数组中的最小值，就可以得到最短的办理业务的时间。

例如，如果我们输入的办理业务的时间分别为3、5、2、4、1，那么最终time数组的值分别为10、9、6，最短的办理业务的时间就是6。

这个算法的正确性是基于贪心算法的思路，每次都选择最少的时间办理业务的窗口，最终可以得到最优的解。

以上就是C++解决业务办理时间问题示例解析的详细内容，更多关于C++ 业务办理时间问题的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • C++ 超详细分析数据结构中的时间复杂度

    C++ 超详细分析数据结构中的时间复杂度

    别别着急划走哈,如果你跟我一样是大学生,那么你发现了一个宝藏!我们往后看--> 要想了解时间复杂度和空间复杂度,我们得知道什么是时间复杂度和空间复杂度! 有的人看到这就明白了,而有的人却去追求它的内涵: 见名知意嘛,时间复杂度不就是表示一个算法运行完所需要的时间?这还用问?错错错! 我来举一个很简单的例子:你家隔壁老王买了一台 i9 12900k 和 RTX3080Ti 整个64GB的内存,你眼瞅着你 4G的内存,洋垃圾的处理器,打开个PS都要冒烟的那种,来来来,你跟我说说能比吗? 所以简单来说

  • 老程序员教你一天时间完成C++俄罗斯方块游戏

    老程序员教你一天时间完成C++俄罗斯方块游戏

    目录 一.主要文件 二.界面设计 三.方块设计 四.设计思路 设计思路如下: 五.总结 首先,看下效果图: 图1 游戏运行过程 下面详细讲解下制作过程. 一.主要文件 文件包含三个:tetris.cpp.tetris.h.main.cpp,各个文件的用途如下: tetris.cpp 文件:函数实现: tetris.h : 类和函数声明: main.cpp : 主函数: 二.界面设计 bool vis[100][100]; // 用于标记坐标 int Co[100][100]; // 坐标的颜色

  • C++11时间日期库chrono的使用

    目录 时钟与时间点 clock 时间显示 运行计时 时间间隔duration duration模板 duration_cast ratio chrono是C++11中新加入的时间日期操作库,可以方便地进行时间日期操作,主要包含了:duration, time_point, clock. 时钟与时间点 chrono中用time_point模板类表示时间点,其支持基本算术操作:不同时钟clock分别返回其对应类型的时间点. clock 时钟是从一个时点开始,按照某个刻度的计数:chrono同时提供了

  • c++11多种格式时间转化为字符串的方法实现

    c++11多种格式时间转化为字符串的方法实现

    1.打印系统当前时间,或者将系统当前时间转化为字符串 #include <iostream> #include <sstream> #include <iomanip> #include <chrono> int main() { //打印到标准输出 auto t = std::chrono::system_clock::to_time_t(std::chrono::system_clock::now()); std::cout << std::

  • 最短时间学会基于C++实现DFS深度优先搜索

    最短时间学会基于C++实现DFS深度优先搜索

    目录 前言 1.迷宫找出口,区分dfs,bfs: 一.DFS经典放牌可能组合 二.leetcode 员工的重要性 三.leetcode 图像渲染 四.leetcode 被围绕的区域 五.岛屿数量 六. 小练习:岛屿的最大面积 总结 前言 同学们肯定或多或少的听到过别人提起过DFS,BFS,却一直都不太了解是什么,其实两个各为搜索算法,常见使用 深度优先搜索(DFS) 以及 广度优先搜索(BFS) ,今天我们就来讲讲什么是深度优先搜索,深度优先就是撞到了南墙才知道回头,才会往上一层返回. 1.迷宫

  • C++使用chrono库处理日期和时间的实现方法

    目录 1. 时间间隔 duration 1.1 常用类成员 1.2 类的使用 2. 时间点 time point 3. 时钟 clocks 3.1 system_clock 3.2 steady_clock 3.3 high_resolution_clock 4. 转换函数 4.1 duration_cast 4.2 time_point_cast C++11 中提供了日期和时间相关的库 chrono,通过 chrono 库可以很方便地处理日期和时间,为程序的开发提供了便利.chrono 库主要

  • C++解决业务办理时间问题示例解析

    目录 正文 代码如下 测试算法正确性 正文 首先,我们需要定义一个数组time[3]来保存每个窗口办理业务的时间.然后,我们依次遍历每一位客户,每当有一个客户需要办理业务时,我们就在time数组中选择最少的时间办理业务的窗口,并把该客户办理业务的时间加入time数组中对应的窗口. 代码如下 #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n;

  • JSP实时显示当前系统时间的四种方式示例解析

    JSP显示当前系统时间的四种方式: 第一种java内置时间类实例化对象: <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getSe

  • Python数学建模学习模拟退火算法约束条件处理示例解析

    Python数学建模学习模拟退火算法约束条件处理示例解析

    目录 1.最优化与线性规划 2.模拟退火算法处理约束条件 3.惩罚函数法 4.数模案例 4.1 问题描述: 4.2 问题建模: 5.模拟退火算法 Python 程序 6.运行结果 参考文献: 1.最优化与线性规划 最优化问题的三要素是决策变量.目标函数和约束条件. 线性规划(Linear programming),是研究线性约束条件下线性目标函数的极值问题的优化方法,常用于解决利用现有的资源得到最优决策的问题. 简单的线性规划问题可以用 Lingo软件求解,Matlab.Python 中也有求解

  • spring retry方法调用失败重试机制示例解析

    目录 前言 1.导入依赖 2.注解的使用 3.开启重试 补充,手动声明式重试: 前言 很多场景会用到重试的机制,比如:rpc服务调用失败重试,文件上传oss失败重试,http接口调用失败重试,支付回调失败重试等等,一切因为网络,非逻辑性错误等不确定因素引起的失败都可以加上重试的机制,来增强系统的健壮性,博主也处理过文件上传到第三方oss服务失败增加重试的事例,在这之前不知道spring有个spring-retry项目,所以采用的是限制次数的递归调用的方式来解决的. 现在我们来看看spring b

  • FreeRTOS操作系统的配置示例解析

    目录 1. FreeRTOSConfig.h 文件 2.  “INCLUDE_” 开始的宏 3.“config”开始的宏 FreeRTOS 的系统配置文件为 FreeRTOSConfig.h,在此配置文件中可以完成 FreeRTOS 的裁剪和配置. 1. FreeRTOSConfig.h 文件 FreeRTOS 的配置基本是通过在 FreeRTOSConfig.h 中使用“#define”这样的语句来定义宏定义实现的.在 FreeRTOS 的官方 demo 中,每个工程都有一个 FreeRTOS

  • react fiber执行原理示例解析

    react fiber执行原理示例解析

    目录 为什么要使用fiber,要解决什么问题? fiber是什么? 数据结构 执行单元 浏览器工作: Fiber执行原理 workInProgress tree: currentFiber tree: Effects list: render阶段: 遍历节点过程: 收集effect list: commit阶段: 为什么commit必须是同步的操作的? 为什么要使用fiber,要解决什么问题? 在 react16 引入 Fiber 架构之前,react 会采用递归方法对比两颗虚拟DOM树,找出需

  • java LockSupport实现原理示例解析

    目录 引言 LockSupport常见函数 LockSupport.park LockSupport.unpark 引言 前文中了解到AQS借助LockSupport.park和LockSupport.unpark完成线程的阻塞和唤醒,那么LockSupport内部又是怎么实现的?这是一个什么类? LockSupport是用于使用锁阻塞线程的基础实现,是其他同步类的基础,这个类为每个使用它的线程关联一个许可证(有点类似于Semaphore),如果许可证可用,线程调用park方法时会立即返回,线程

  • Oracle PL/SQL中异常高级特性示例解析

    PL/SQL(Procedural Language/SQL,过程语言/SQL)是结合了Oracel过程语言和结构化查询语言(SQL)的一种扩展语言. 优点: (1)PL/SQL具有编程语言的特点,它能把一组SQL语句放到一个模块中,使其更具模块化种序的特点. (2)PL/SQL可以采用过程性语言控制程序的结构. (3)PL/SQL有自动处理的异常处理机制. (4)PL/SQL程序块具有更好的可移植性,可移植到另一个Oracle数据库中. (5)PL/SQL程序减少了网络的交互,有助于提高程序性

  • Java日期与时间类原理解析

    这篇文章主要介绍了Java日期与时间类原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 基础知识 日期: 类似于 2018-12-12 时间: 类似于 2018-12-12 12:12:12 时刻: 类似于 2018-12-12 12:12:12 地区: 计算机中的 Locale, 如 zh_CN, en_US 等, 影响着对于日期, 时间, 货币等格式的显示 EpochTime: 从 1970 年 1 月 1 日 UTC+00:00 到

  • 如何通过Java实现时间轴过程解析

    这篇文章主要介绍了如何通过Java实现时间轴过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1.需要添加FastJson的依赖处理数据. <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.47</version> </depen

随机推荐