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

 更新时间:2022年12月30日 14:05  点击:64 作者:heart_6662

正文

首先,我们需要定义一个数组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++ 业务办理时间问题的资料请关注猪先飞其它相关文章!

原文出处:https://juejin.cn/post/7181596871683473465

相关文章

  • 在java中获取List集合中最大的日期时间操作

    这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
  • C++中取余运算的实现

    这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • mysql中获取一天、一周、一月时间数据的各种sql语句写法

    创建表:复制代码 代码如下:create table if not exists t( id int, addTime datetime default '0000-00-00 00:00:00′)添加两条初始数据:insert t values(1, '2012-07-12 21:00:00′);insert t values(2, '2012-07...2014-05-31
  • 教你怎么用Java获取国家法定节假日

    这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
  • 非常全面的php日期时间运算汇总

    实例讲解之前,先来介绍几个核心函数: mktime 函数 mktime() 函数返回一个日期的 Unix 时间戳。 参数总是表示 GMT 日期,因此 is_dst 对结果没有影响。 参数可以从右到左依次空着,空着的参数会被设为相应的当前 GMT 值。...2015-11-08
  • C++万能库头文件在vs中的安装步骤(图文)

    这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • 浅谈C++中的string 类型占几个字节

    本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
  • php 获取今日、昨日、上周、本月的起始时间戳和结束时间戳的方法

    php获取今日开始时间戳和结束时间戳$beginToday=mktime(0,0,0,date('m'),date('d'),date('Y'));$endToday=mktime(0,0,0,date('m'),date('d')+1,date('Y'))-1;//php获取昨日起始时间戳和结束时间...2013-10-04
  • 详解C++ bitset用法

    这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • python 获取域名到期时间的方法步骤

    这篇文章主要介绍了python 获取域名到期时间的方法步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-10
  • C++递归删除一个目录实例

    这篇文章主要介绍了C++递归删除一个目录的实现方法,涉及到目录的操作及递归算法的应用,需要的朋友可以参考下...2020-04-25
  • C++实现的O(n)复杂度内查找第K大数算法示例

    这篇文章主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下...2020-04-25
  • VSCode搭建C/C++编译环境的详细教程

    Visual Studio Code是一款免费开源的现代化轻量级代码编辑器,支持几乎所有主流的开发语言的语法高亮、智能代码补全、自定义热键、括号匹配、代码片段、代码对比 Diff、GIT 等特性,这篇文章主要介绍了VSCode搭建C/C++编译环境,需要的朋友可以参考下...2020-05-15
  • C++ 将数据转为字符串的几种方法

    这篇文章主要介绍了C++ 将数据转为字符串的几种方法,十分的实用,有需要的小伙伴可以参考下。...2020-04-25
  • Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境(教程详解)

    这篇文章主要介绍了Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-05-12
  • C# 当前系统时间获取及时间格式详解

    这篇文章主要介绍了C# 当前系统时间获取及时间格式详解的相关资料,这里提供代码实例,帮助大家学习参考,需要的朋友可以参考下...2020-06-25
  • PHP如何通过date() 函数格式化显示时间

    这篇文章主要介绍了PHP如何通过date() 函数格式化显示时间,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-11-13
  • 详解Dev C++使用教程(使用Dev C++编写C语言程序)

    这篇文章主要介绍了详解Dev C++使用教程(使用Dev C++编写C语言程序),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-11
  • C++ 约瑟夫环的实例代码

    这篇文章主要介绍了C++ 约瑟夫环的实例代码的相关资料,希望通过本文能帮助到大家,实现这样的功能,需要的朋友可以参考下...2020-04-25
  • C++循环队列实现模型

    这篇文章主要介绍了C++循环队列实现模型,较为详细的分析了循环队列算法的原理与实现方法,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-04-25