1.问题描述
在一个固定重量的货船中装最大重量的集装箱,忽略空间
如最大重量是15 而我有五个箱子重量分别为 2 4 66 8 60
那么我装入的箱子应该为第1 2 4个
2.算法思路
我现在有两个数组,一个w[5]存储这五个箱子的重量另一个x[5]存储这五个箱子的下标
当我的w[5]安找递增的顺序排列后,我只需要顺序相加小于我的最大重量,然后就可以得到我需要的集装箱数
然后,我们将相应的置换下标,将下表输出就行了
3算法代码
<span style="font-size:18px;">#include<stdio.h>
#include<stdlib.h>
int sort(int w[],int t[],int n){
int i,j,temp;
int *a=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
t[i]=i;
}
for(i=0;i<n;i++){
a[i]=w[i];
}
for(i=0;i<n-1;i++) //冒泡法排序
for(j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
temp=t[j];
t[j]=t[j+1];
t[j+1]=temp;
}
}
}
int loading(int w[],int x[],int max,int n){
int i,s=0;
int *t = (int *)malloc(sizeof(int)*n);
sort(w,t,n);
for(int j=0;j<n;j++)
x[j]=0;
for(i=0;i<n&&w[t[i]]<=max;i++){//贪心
x[t[i]]=1;
max=max-w[t[i]];
}
}
main(){
int w[5],x[5],max;
printf("请输入货船最大重量");
scanf("%d",&max);
printf("请输入五个重量");
for(int i=0;i<5;i++){
scanf("%d",&w[i]);
}
loading(w,x,max,5);
for(int i = 0;i<5;i++){
if(x[i]==1)
printf("%d\n",i);
}
} </span>