关注
用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 评论
相关推荐
11-19 17:50
西北政法大学 新媒体运营 点赞 评论 收藏
分享
12-17 10:20
河北工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
158561次浏览 2683人参与
# 长城汽车工作体验 #
12262次浏览 16人参与
# 你面试体验感最差/最好的公司 #
8988次浏览 164人参与
# 总结:哪家公司面试体验感最差 #
82972次浏览 387人参与
# 大家实习每天都在干啥 #
105535次浏览 566人参与
# 比亚迪工作体验 #
72003次浏览 271人参与
# 一人说一个提前实习的好处 #
6023次浏览 113人参与
# 秋招落幕,你是He or Be #
5693次浏览 124人参与
# 重来一次,你会对开始求职的自己说 #
4112次浏览 106人参与
# 实习没事做是福还是祸? #
10477次浏览 169人参与
# 今年你最想重开的一场面试是? #
2011次浏览 33人参与
# 团建是“福利”还是是 “渡劫” #
5164次浏览 127人参与
# 运营来爆料 #
71461次浏览 450人参与
# 你小心翼翼的闯过多大的祸? #
8821次浏览 125人参与
# 长鑫存储求职进展汇总 #
52007次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
143933次浏览 869人参与
# 工作中听到最受打击的一句话 #
3713次浏览 76人参与
# 如何排解工作中的焦虑 #
245735次浏览 2263人参与
# 大厂VS公务员你怎么选 #
72483次浏览 663人参与
# 高情商面试官评选 #
45863次浏览 257人参与
