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++ 业务办理时间问题的资料请关注猪先飞其它相关文章!
原文出处:https://juejin.cn/post/7181596871683473465
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了.NET/C# 使用Stopwatch测量运行时间,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
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- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 常用的日期时间正则表达式 下面收藏了大量的日期时间正则匹配函数,包括分钟,时间与秒都能达到。 正则表达式 (?n:^(?=d)((?<day>31(?!(.0?[2469]|11))|30(?!.0?2)|29(...2016-11-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 实例讲解之前,先来介绍几个核心函数: mktime 函数 mktime() 函数返回一个日期的 Unix 时间戳。 参数总是表示 GMT 日期,因此 is_dst 对结果没有影响。 参数可以从右到左依次空着,空着的参数会被设为相应的当前 GMT 值。...2015-11-08
- 想在网页中动态地显示当前系统的时间,找了好多,不过都是一些停在那里不动的。。。不过皇天不负有心人,终于让我找到了...2020-06-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 这篇文章主要介绍了postgresql 中的时间处理小技巧(推荐),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29