算法--贪心算法--最优装载

package ATanxin;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class A {
    //加勒比海盗 贪心算法
    public static void main(String [] args){
        Scanner input=new Scanner(System.in);

        System.out.println("请输入船载重量c和古董个数n：");
        double c=input.nextDouble();//重量
        int n=input.nextInt();//古董个数

        System.out.println("请输入每个古董的重量");
        int []w=new int[n];
        for(int i=0;i<n;i++){
            w[i]=input.nextInt();
        }

        Arrays.sort(w);//进行排序

        double temp=0.0;//叠加重量的临时变量
        int count=0;//装入的古董个数

        for(int i=0;i<n;i++){
            temp+=w[i];
            if(temp<=c){
                count++;//不超过重量，装入船
            }
            else {
                break;
            }
        }

        System.out.println("船能装入的古董最大数量是"+count);
    }
}