問題：

海盜們截獲了一艘裝滿各種各樣古董的貨船，每一件古董都價值連城，一旦打碎就失去了它的價值。雖然海盜船足夠大，但載重量為C，每件古董的重量為w，海盜們該如何把儘可能多數量的寶貝裝上海盜船呢？

看到問題後，得知，海盜船的載重量為C，每件古董的重量為w。

船的容量是固定的，那麼優先把重量小的古董先裝入，則可以儘可能多裝入古董數量。

演算法思路： 

一，將重量為w的古董，按照重量升序排序，即由小到大排序。

二，從小到大裝入容量為C的船，知道不能裝入為止。

程式碼，直接貼上，java.

	public static int loadNumber(int[] arr, int c){
		//引數檢查
		if(arr == null || c < 0) return -1;
		//裝入古董數
		int count = 0;
		//當前容量
		int temp = 0;
		for(int i = 0; i < arr.length; i++){
			temp += arr[i];
			if(temp <= c){
				count++;
			}
		}
		return count;
	}
	
	public static void main(String[] args) {
		int n;
		//容量
		int c;
		Scanner in = new Scanner(System.in);
		System.out.println("輸入搶到的古董數：");
		n = in.nextInt();
		System.out.println("輸入船的容量：");
		c = in.nextInt();
		int[] arr = new int[n];
		for(int i = 0; i < n; i++){
			System.out.println("輸入第" + (i + 1) + "古董的重量");
			arr[i] = in.nextInt();
		}
		
		//排序
		Arrays.sort(arr);
		System.out.println("排序後陣列：" + Arrays.toString(arr));
		int count = loadNumber(arr, c);
		System.out.println("裝入古董數：" + count);
		
	}
	
 

講到這裡：loadNumber方法還有第二種實現：

	/**
	 * 實現二
	 */
	public static int loadNumber2(int[] arr, int c){
		//引數檢查
		if(arr == null || c < 0) return -1;
		//記錄已經裝載的古董數
		int count = arr.length;
		//當前容量
		int temp = 0;
		for(int i = 0, len = arr.length; i < len; i++){
			temp += arr[i];
			if(temp >= c){
				//剛好滿，最後一個可以裝入
				if(temp == c){
					count = i + 1;
				}else{ //大於,則最後一個不可裝入
					count = i;
				}
				break;
			}
		}
		return count;
	}