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

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
秋招吐槽大会
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务