【华为OD机试真题 新系统】1003、优化充电桩调度算法 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)
文章目录
- 一、题目
- 🎃题目描述
- 🎃输入输出
- 🎃样例1
- 🎃样例2
- 二、代码与思路参考
- 🎈C++语言思路
- 🎉C++代码
- 🎈Java语言思路
- 🎉Java代码
- 🎈Python语言思路
- 🎉Python代码
- 🎈C语言思路
- 🎉 C语言代码
- 🎈JS语言思路
- 🎉JS代码
- 作者:KJ.JK
订阅本专栏后即可解锁在线OJ刷题权限
🍂专栏介绍:最新的华为OD机试题目总结,使用C++、Java、Python、C语言、JS五种语言进行解答,每个题目的思路分析都非常详细,支持在线OJ评测刷题!!!!订阅后获取权限,新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,代码仅供学习参考
题库学习: 华为OD技术面试手撕真题
一、题目
🎃题目描述
某新能源公司有N个充电桩和M辆电动车需要充电。每辆车有一个预计到达时间和需要的充电时间。每辆车有预计到达时间AT、需要的充电时间CT、最大可等待时长WT(从到达后到开始充电的等待时间不能超过该值,否则车辆会离开,无法完成充电)
为了最大化充电桩利用率,需要设计调度算法,使得尽可能多的车辆能够按时完成充电。
规则:
每个充电桩同一时间只能服务一辆车;
车辆必须在其预计到达时间或之后开始充电;
一旦开始充电就不能中断;
车辆从到达后到开始充电的等待时间=开始充电时间﹣到达时间,该值必须s车辆的最大可等待时长,否则车辆
