Advertisement
MilaDimitrovaa

BackPack - Algorythm

Nov 19th, 2020
761
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.29 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class HomeworkBackpack {
  4.  
  5.     public static void main(String[] args) {
  6.        
  7.         Scanner scan = new Scanner(System.in);
  8.        
  9.         System.out.print("PLEASE ENTER THE CAPACITY / KG /: ");
  10.         int m = scan.nextInt();
  11.        
  12.         System.out.print("PLEASE ENTER THE NUMBER OF OBJECTS (BETWEEN 2 AND 5): ");
  13.         int n = scan.nextInt();
  14.        
  15.         int [] KG = new int [n];
  16.        
  17.         for(int i = 0;i < KG.length;i++) {
  18.             System.out.print("PLEASE ENTER THE WEIGHT ( > 2 KG) OF OBJECT " + (i + 1) + ": ");
  19.             KG[i] = scan.nextInt();
  20.         }
  21.        
  22.         sort(KG);
  23.         backpackCheck(m,KG);
  24.     }
  25.  
  26.     public static void sort(int [] KG) {
  27.        
  28.         int element = 0;
  29.         for(int i = 1 ; i < KG.length ; i++) {
  30.             int j = i - 1;
  31.             while(j >= 0 && KG[j] < KG[j + 1]) {
  32.                 element = KG[j + 1];
  33.                 KG[j + 1] = KG[j];
  34.                 KG[j] = element;
  35.                 j = j - 1;
  36.             }
  37.            
  38.         }
  39.        
  40.     }
  41.    
  42.     public static void backpackCheck(int m, int [] KG) {
  43.        
  44.         int [] stat = new int [KG.length];
  45.         int capacityLeft = m;
  46.        
  47.         for(int i = 0 ; i < KG.length ; i++) {
  48.             stat [i] = capacityLeft / KG[i];
  49.             capacityLeft = capacityLeft - stat [i] * KG[i];
  50.    
  51.         }
  52.         for(int i = 0 ; i < KG.length; i++) {
  53.             System.out.println("OBJECT " + (i + 1) + " = " + KG[i] + " KG" + " WILL FIT: " + stat [i] + " TIMES");
  54.            
  55.         }
  56.     }
  57.    
  58. }
  59.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement