loading.java

来自「《算法设计与分析》王晓东编著」· Java 代码 · 共 31 行

public class Loading {
	public static float loading(float c, float[] w,int[] x)
	{
		int n=w.length;
		Element []d=new Element[n];
		for (int i=0;i<n;i++)
			d[i]=new Element(w[i],i);
		MergeSort.mergeSort(d,0,d.length-1);
		float opt=0;
		for (int i=0;i<n;i++) x[i]=0;
			
		for (int i=0;i<n && d[i].w<=c;i++)
		{
			x[d[i].i]=1;
			opt+=d[i].w;
			c-=d[i].w;
		}
		return opt;
	}
	
	public static void main(String args[])
	{
		float c=(float)100.0;
		float w[]=new float[]{(float)50.5,62,(float)20.5,30,12,40};
		int x[]=new int[w.length];
		
		System.out.println(loading(c,w,x));
	}
}