最优装载问题

#include<iostream>
#include<algorithm> 
const int N=10005;
using namespace std;


int solve1(int n,double W,double w[]){
	double tmp=0.0;//tmp为已装载到船上的古董重量
    int ans=0; //ans为已装载的古董个数，初始化为0
    for(int i=0;i<n;i++){
       tmp+=w[i];
        if(tmp<=W)
         ans++; 
        else
            break;
    }
    return ans;
} 

int main(){
    int n=8;//n为古董数量
    double W=30;//重量约束 
    double w[N]={4,10,7,11,3,5,14,2}; //古董的重量数组
    sort(w,w+n); //按古董重量升序排序
    cout<<solve1(n,W,w)<<endl;
    return 0;
}