关注
用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 评论
相关推荐
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享

点赞 评论 收藏
分享
07-11 10:37
大连理工大学 机械工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
31347次浏览 385人参与
# 机械人,你拿到几个offer啦 #
38133次浏览 318人参与
# 你被哪些公司秒挂过? #
24305次浏览 219人参与
# 面试体验感最好的是哪家? #
222800次浏览 2377人参与
# 如何提高实习转正率? #
9222次浏览 147人参与
# 双非能在秋招上岸吗? #
219637次浏览 1163人参与
# 大疆的机械笔试比去年难吗 #
74688次浏览 636人参与
# 月薪多少能在一线城市生存 #
15614次浏览 216人参与
# 你后悔自己读研吗? #
12761次浏览 211人参与
# 大家每天通勤多久? #
48140次浏览 353人参与
# 哪些公司校招卡第一学历 #
63250次浏览 240人参与
# 你认为哪些项目算烂大街? #
12831次浏览 251人参与
# 你以为的实习VS真实的实习 #
17184次浏览 172人参与
# 设计人的面试记录 #
129052次浏览 1355人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
116017次浏览 803人参与
# 比亚迪求职进展汇总 #
735381次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10058次浏览 66人参与
# 初创公司值得加入吗? #
25832次浏览 189人参与
# 机械校招之路总结 #
92846次浏览 1891人参与
# 你小时候最想从事什么职业 #
103646次浏览 1787人参与