#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;
}
最优装载问题
于 2023-05-22 12:46:27 首次发布