老司机 （优先队列）

• zhangdaijinqf 发布于
• 902 收藏

题目背景 MJJ驾驶着一辆特斯拉跑车，他需要开LLkm的路程到A市，跑车上有PP度电，卡车没开1km就需要1度电，如果在途中电路耗尽，则无法前进到达终点。 题目描述 在途中一共有NN个充电桩，第ii个充电桩在距离起点a_ikm的位置，最多可以给汽车充B_i度电，假设跑车的电瓶容量无限大，请问MJJ是否能到达终点，如果可以，请输出最少需要充多少次电？否则输出-1。 输入输出格式 输入格式： 第一行三...