用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; }

相关推荐

12-18 18:50
已编辑
门头沟学院 golang
牛客33637108...:重点是要事已密成,在没有进入这家公司之前,不要有任何的泄露信息,我之前跟你一样,面了一家光伏设备厂,底薪7500加上出差补贴大概有13,000左右,已经给了口头offer了,甚至要了我的在校成绩的所有信息,还向我要了三方的网签二维码,到后面还是毁约了,我干过最愚蠢的事情就是向同学透露要签三方的事,之后的失败只会让他们幸灾乐祸,这是即将结束的大学生活给我的最后一课,不要相信任何的口头三方,该面的就去面,甚至签了三方也有毁约的可能,就像我现在签了三方还在外面实习呢,春招还是要继续参加的,不能停止面试,不然到后面毁三方的时候,重新捡起的面试很麻烦的,这是我一点点小小的见解。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务