关注
用Java这样试试
public static int maxCars(int[] capacity, int[] nums, int k) {
int n = capacity.length;
int[][] cars = new int[n][2];
for (int i = 0; i < n; i++) {
cars[i][0] = capacity[i];
cars[i][1] = nums[i];
}
Arrays.sort(cars, (a, b) -> a[0] - b[0]); // 按照最大载客量从小到大排序
int count = 0, idx = 0;
while (idx < n && k > 0) { // 还有人等待且还有车可用
int passengers = Math.min(k, cars[idx][0] - cars[idx][1]); // 尽量安排多的乘客
cars[idx][1] += passengers;
k -= passengers;
if (cars[idx][1] == cars[idx][0]) { // 这辆车已经满载
count++;
idx++;
}
}
return count;
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
4626次浏览 191人参与
# 我想去国央企的原因 #
52091次浏览 310人参与
# 携程求职进展汇总 #
198822次浏览 1684人参与
# 字节求职进展汇总 #
698619次浏览 7121人参与
# 机械人值得去的车企 #
12556次浏览 106人参与
# 美团求职进展汇总 #
1598774次浏览 14313人参与
# 满分简历要如何准备? #
9102次浏览 212人参与
# 我心目中的理想工作是这样的 #
53007次浏览 735人参与
# 机械人的offer怎么选 #
124138次浏览 713人参与
# 应届生初入职场,求建议 #
165291次浏览 2399人参与
# 运营面经 #
90744次浏览 1150人参与
# 第一份工作应该选高薪还是热爱? #
35591次浏览 271人参与
# 参加完秋招的机械人,还参加春招吗? #
32892次浏览 382人参与
# 扒一扒那些奇葩实习经历 #
15495次浏览 543人参与
# 哪个瞬间让你对大厂祛魅了? #
255878次浏览 1622人参与
# 许愿池 #
252099次浏览 2758人参与
# 秋招OC许愿 #
298960次浏览 2367人参与
# 数字马力求职进展汇总 #
159356次浏览 1392人参与
# 非技术投递记录 #
563041次浏览 6232人参与
# 你觉得哪一届的校招最难? #
157979次浏览 1282人参与
# 牛友打假中心 #
28589次浏览 2262人参与