最优装载问题（贪心基础）

最优装载问题。给出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;
}