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

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

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

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

#include
#include
const int N=10000000;
double w[N];
using namespace std;
int main(){
    double c;
    int n;
    cin>>c>>n;
    for(int i=0;i>w[i];
    }
    sort(w,w+n);
    double temp=0.0;
    int ans=0;
    for(int i=0;i