最优装载问题

问题描述：某艘船的载重量为C，每件物品的重量为wi,要将尽量多的物品装入到船上。

#include<iostream>
#include<algorithm>
const int N=10000;
using namespace std;
double w[N];
int main()
{
    double c;
    int n;
    cout<<"请输入船的最大载重c和集装箱数量n"<<endl;
    cin>>c>>n;
    cout<<"请逐个输入集装箱的重量"<<endl;
    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<<"最多可装下";
    cout<<ans<<endl;
    return 0;
}