公司組織團建活動，到某漂流圣地漂流，現有如下情況：
員工各自體重不一，第 i 個人的體重為 people[i]，每艘漂流船可以承載的最大重量為 limit。
每艘船最多可同時載兩人，但條件是這些人的重量之和最多為 limit。
為節省開支，麻煩幫忙計算出載到每一個人所需的最小船只數(保證每個人都能被船載)。

AC代碼：

import java.util.*; public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] string1 = scanner.nextLine().split(" ");int limit = Integer.parseInt(scanner.nextLine());int[] num = new int[string1.length];for(int i = 0; i < num.length;i++) {num[i] = Integer.parseInt(string1[i]);}Arrays.sort(num);int left = 0;int right = num.length - 1;int number = 0;while(left < right) {if(num[left] + num[right] <= limit) {left++;right--;number++;}else {right--;}}int yu = num.length - number * 2;System.out.println(yu + number);} }

總結

以上是生活随笔為你收集整理的招商银行笔试题之漂流船问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。