最优装载

package 最优装载;


import java.util.Scanner;


public class Makui {


public static void main(String[] args) {
// TODO Auto-generated method stub
int MAXNUM=0;
System.out.print("输入轮船的荷载重量：");
Scanner ship=new Scanner(System.in);
float N=ship.nextInt();//轮船的荷载重量
System.out.print("输入集装箱的个数：");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();//集装箱的数量
float w[]=new float[n];//集装箱重量数组
System.out.println("分别输入"+n+"个集装箱的重量");
for(int i=0;i<n;i++){
System.out.print("集装箱"+(i+1)+"重量：");
Scanner s_w=new Scanner(System.in);
w[i]=s_w.nextFloat();
}
int index[]=new int[n];
for(int k=0;k<n;k++){
index[k]=k;
}
double startTime = System.currentTimeMillis();
float temp=0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(w[j]<w[i]){
temp=w[j];
w[j]=w[i];
w[i]=temp;
int x=index[i];
index[i]=index[j];
index[j]=x;
}
}
}
        loading(N,n,w,index,MAXNUM,startTime);
}


private static void loading(float N,int n, float[] w, int[] index, int MAXNUM,double startTime) {
// TODO Auto-generated method stub
for(int i=0;i<n;i++){
if(w[i]<=N){
N=N-w[i];
MAXNUM++;
}
}
System.out.print("轮船在荷载重量下最多装载"+MAXNUM+"个集装箱，分别是：");
for(int j=0;j<MAXNUM;j++){
System.out.print("集装箱"+(index[j]+1)+" ");
}
System.out.println(" ");
double endTime = System.currentTimeMillis();
System.out.println("(算法执行所花费的时间为：)"+(endTime-startTime)+ "毫秒!");
}



}