关注
用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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客33637108...:重点是要事已密成,在没有进入这家公司之前,不要有任何的泄露信息,我之前跟你一样,面了一家光伏设备厂,底薪7500加上出差补贴大概有13,000左右,已经给了口头offer了,甚至要了我的在校成绩的所有信息,还向我要了三方的网签二维码,到后面还是毁约了,我干过最愚蠢的事情就是向同学透露要签三方的事,之后的失败只会让他们幸灾乐祸,这是即将结束的大学生活给我的最后一课,不要相信任何的口头三方,该面的就去面,甚至签了三方也有毁约的可能,就像我现在签了三方还在外面实习呢,春招还是要继续参加的,不能停止面试,不然到后面毁三方的时候,重新捡起的面试很麻烦的,这是我一点点小小的见解。 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路2.3W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了1.1W
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?8285
- 4... 我的世界观,就是对抗优绩主义的武器5707
- 5... 大四双非水产专业上岸阿里后端(五)5407
- 6... 工作半年后更确定:我们依然不欠优绩主义什么3669
- 7... 27双非杀入字节!3368
- 8... 双非计算机秋招总结,附带一些个人建议2600
- 9... 适可而止吧!你就是“烂泥”2536
- 10... 日常实习-小红书后端java二面2322
正在热议
更多
# 牛客2025仙途报告 #
17946次浏览 298人参与
# 实习没人带,苟住还是跑路? #
1203次浏览 40人参与
# 大家实习都在做什么? #
854次浏览 28人参与
# 元旦假期你打算怎么过 #
1760次浏览 55人参与
# 一人说一家双休的公司 #
189次浏览 6人参与
# 我们是不是被“优绩主义”绑架了? #
3275次浏览 141人参与
# 多益网络工作体验 #
60025次浏览 299人参与
# 工作中的卑微时刻 #
29672次浏览 182人参与
# 机械制造面试记录 #
299605次浏览 3143人参与
# 从夯到拉,评价编程语言 #
27627次浏览 146人参与
# 找工作,行业重要还是岗位重要? #
88033次浏览 1765人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105252次浏览 1647人参与
# 今年你最想重开的一场面试是? #
15567次浏览 162人参与
# 华为工作体验 #
276904次浏览 1354人参与
# 华为池子有多大 #
154314次浏览 866人参与
# 你有哪些缓解焦虑的方法? #
44707次浏览 870人参与
# 没有家庭托举的我是怎么找工作的 #
32096次浏览 263人参与
# 实习要如何选择和准备? #
130708次浏览 1517人参与
# 礼物开箱Plog #
3660次浏览 109人参与
# 机械人晒出你的简历 #
148737次浏览 887人参与
