某地发生地震道路被毁,只有一条路可走,多个市派出车队运送物资,每个市提供的物资车数不一样,到达灾区后需排队依次进入,各市车队组成一个数组 cars[],队首的市的物资车数为 cars[0],以此类推。
同时灾区临时营地中的多人排队领取物资,组成一个领物资队伍,表示为数组 requires[],排在第 1 名的需求车数为 requires[0],以此类推。
为尽快缩减营地中排队领物资队伍的长度,制定了一套发放规则:
地震发生后,通往灾区的道路遭到破坏,只有一条道路仍可通行。若干支物资运输车队按照给定顺序依次进入临时营地,每支车队的车辆数记录在数组 cars 中,其中 cars[0] 表示第一支车队的车辆数。
营地中有一批受灾群众排队等待领取物资,每个人的需求车数记录在数组 requires 中,其中 requires[0] 表示当前队伍最前面的人的需求车数。
物资按以下规则分配:
初始时,第一支车队进入营地,当前可支配的物资车数为
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册