算法笔记：加勒比海盗船---最优装载问题 如何将最多的宝物装上船 贪心求解 C++

问题描述：在北美洲的南部，有一片美丽神秘的海域，名字叫作加勒比海，那里有一群海盗，非常猖獗。有一天海盗收获了很多古董，海盗船的载重为C，每件古董的重量为wi，如何将尽可能多的宝物装上船呢？

思路：很明显的最优装载问题，船的容量固定，要求宝贝最多，当然每次把最轻的宝物放进船上。最轻先装的贪心策略，来保证局部最优从而达到全局最优。

实现：将宝物质量排序，用c++的排序函数sort()。【sort(begin,end)

#include<iostream>
#include<algorithm>
const int N=10000000;
double w[N];
using namespace std;
int main(){
    double c;
    int n;
    cin>>c>>n;
    for(int i=0;i<n;i++){
        cin>>w[i];
    }
    sort(w,w+n);
    double temp=0.0;
    int ans=0;
    for(int i=0;i<n;i++){
        temp+=w[i];
        if(temp<=c){
            ans++;
        }
        else break;
    }
    cout<<ans<<endl;
    return 0;
}