最優裝載問題。給出n個物體，第i個物體重量為w[i]。選擇儘量多的物體，使得總重量不超過C。
【分析】
由於只關心物體的數量，所有裝重的沒有裝輕的划算。只需把所有物體按重量從小到大排序，一次選擇每個物體，直到裝不下為止。這是一種典型的貪心演算法，只顧眼前，但能得到最優解。

#include <iostream>
using namespace std;

//交換 
template <class type>
void swap2(type &x, type &y) {
    type temp = x;
    x = y;
    y = temp;
}

//氣泡排序 
 

void sort2(int *box, int n) {
    for (int i = 0; i < n; i++) {
        for (int j = i; j < n; j++) {
            if (box[i] > box[j]) {
                swap2(box[i],box[j]);
            } 
        }
    }
}

//貪心演算法裝載 
void loading(int *box, int *r, int c, int n) {
    for (int i = 0; i < n; i++)  
    {  
        if
 
 (c-box[i] >= 0){  
            c -= box[i];  
            r[i] = box[i];  
        }  
    }  

}

int main() {

    int c = 100;  //載重容量
    int box[6]={100,20,25,25,20,20};    //重量
    int result[6] = {0};

    sort2(box,6);

    loading(box,result,c,6);
    for (int i = 0; i < 6; i++) {
        if (result[i] == 0
 
) break; 
        cout << result[i] << " "; 
    }

    return 0;
}