最优装载问题
题目:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。
输入:
100 6
100 20 25 25 20 20
输出:
20 20 20 25 25 100
1 1 1 1 0 0
思路:最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。
#include<stdio.h>
#include<algorithm>
using namespace std;
// 贪心选择装载
void loading(int box[],int res[],int w,int n){
res[0]=1;
w-=box[0];
for (int i=1;i<n;i++)
{
if(w-box[i]>=0){
w-=box[i];
res[i]=1;
}
}
}
int main()
{
int w,n,i;
int a[10010],ans[10010];
scanf("%d%d",&w,&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
for (i=0;i<n;i++) printf(&#