2023B卷，高速公路休息站充电规划

👨‍⚕️主页： gis分享者👨‍⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!👨‍⚕️收录于专栏：华为OD面试文章目录一、🍀前言1.1 ☘️题目详情1.2 ☘️参考解题答案一、🍀前言2023B卷，高速公路休息站充电规划。1.1 ☘️题目详情题目：小明购买了一辆续航里程数达 1000 公里的某自动驾驶新能源车。某一天车辆充满电后，需从甲城出发前往距离 D 公里远的乙城，全程走高速。车载导航提示沿途有 N 个休息站均可提供充电服务，各休息站均可实时提供当前充电排队时间，单位为小时。请协助规划时间最优的休息站充电方案，返回最短的旅行用时。为方便计算，高速上的行驶速度固定为 100 公里/小时。规划时可不必考虑保留安全续航里程数，汽车可以将电完全用光，1000 公里续航的汽车按 100 公里/小时，可以开 10 个小时。每次充电时间固定为 1 小时，完成后电量充满。各站点充电排队时间不会变化，充电排队过程不耗电。输入：第一行表示甲乙两城的距离 D，单位为公里。第二行表示沿途的休息站数量 N。第三行起，每行 2 个数据，分别表示休息站离起点甲城的距离，以及充电排队所需时间，单位为小时。各休息站按离从近到远排序。0 = D = 1000000 ，D 是 100 的整数倍0 = N