最优装载问题

Posted 2021-10-04 nuist__NJUPT

最优装载问题

n个物体，每个物体重量为wi，选择尽可能多的物体，使得总重量不超过c。

输入：
3
1 2 3
3

输出：
2

import java.util.Arrays;
import java.util.Scanner;

/**
 * n个物体，每个物体重量为wi，选择尽可能多的物体，使得总重量不超过c
 */
public class OptimalLoading {
    public static int f(int [] w, int c, int n){
        int count = 0 ;
        int weight = 0 ;
        for(int i=0; i<n; i++){
            if(weight+w[i] <= c){
                weight += w[i] ;
                count ++ ;
            }else{
                break ;
            }
        }
        return count ;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int [] w = new int [n] ;
        for(int i=0; i<n; i++){
            w[i] = input.nextInt() ;
        }
        int c = input.nextInt() ;
        Arrays.sort(w) ;
        System.out.println(f(w,c,n)) ;
    }
}