Java 装箱问题

逃离我推掉我的手 2022-04-23 05:00 293阅读 0赞

问题描述

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
　　输入格式
　　第一行为一个整数，表示箱子容量；
　　第二行为一个整数，表示有n个物品；
　　接下来n行，每行一个整数表示这n个物品的各自体积。
输出格式
　　一个整数，表示箱子剩余空间。
　　样例输入
　　24
　　6
　　8
　　3
　　12
　　7
　　9
　　7
样例输出
0

代码：

  1. import java.util.Arrays;
  2. import java.util.Scanner;
  4. public class Test {
  5.     public static void main(String[] args) {
  6.         Scanner sc = new Scanner(System.in);
  7.         int V = sc.nextInt();
  8.         int n = sc.nextInt();
  9.         int []a = new int[n];
  10.         for (int i = 0;i<n;i++){
  11.             a[i] = sc.nextInt();
  12.         }
  13.         Arrays.sort(a);
  14.         for(int i = n-1;i>=0;i--){
  15.             if (V>=a[i]){
  16.                 V -= a[i];
  17.             }
  18.         }
  19.         System.out.println(V);
  20.     }
  21. }

发表评论

表情：
评论列表 （有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读

    相关 【PTA】装箱问题

    题目重述 假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN ，其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N

    た 入场券た 入场券/ 0 赞/ 72 阅读

    相关 1014 装箱问题

    题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任

    叁歲伎倆叁歲伎倆/ 0 赞/ 315 阅读

    相关 1464 装箱问题 2

    题目描述 Description 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1\1, 2\2, 3\3, 4

    你的名字你的名字/ 0 赞/ 270 阅读

    相关 Java 装箱问题

    问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 　　要求n个物品中，任取若干个装入箱

    逃离我推掉我的手逃离我推掉我的手/ 0 赞/ 294 阅读

    相关 P1049 装箱问题

    题目描述： 有一个箱子容量为VVV（正整数，0≤V≤200000 \\le V \\le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \\le

    女爷i女爷i/ 0 赞/ 276 阅读