PasteShr

New Paste Browse

import java.util.Scanner;

public class algo {
    static class Topic08 {
        public static void sortWeights(int[] weights){
            for(int i = 1; i < weights.length;i++){
                int getedEl = weights[i];
                int lastSorted = i - 1;
                while(lastSorted >= 0 && weights[lastSorted] < getedEl){
                    weights[lastSorted + 1] = weights[lastSorted];
                    lastSorted --;
                }
                weights[lastSorted + 1] = getedEl;
            }
        }
        public static void bagPackageCounterCheck(int capacity, int[] weights){
            int counter = 0;
            int index = 0;
            while(capacity > 0){
                if(index < weights.length){
                    if(capacity / weights[index] > 0){
                        capacity -= weights[index];
                        counter++;
                        System.out.println("Capacity is " + capacity + " Weight -> " + weights[index] + " Counter -> " + counter );
                    }else{

index++;
                    }

}else{
                    System.out.print("The backpack cannot be filled with these packages!Rest is :" + capacity);
                    break;
                }
            }

}

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.print("Enter backpack capacity --> ");
            int bagCapacity = scanner.nextInt();
            System.out.print("How many items you have for backpack (2-5) --> ");
            int items = scanner.nextInt();
            int[] itemWeight = new int[items];
            while(items < 2 || items > 5 ){
                System.out.print("Enter valid number -- > ");
                items = scanner.nextInt();
            }

for(int i = 0; i < items;i++){
                System.out.printf("How many kilograms do the items weight? [%d] :",i);
                itemWeight[i] = scanner.nextInt();
            }

sortWeights(itemWeight);

bagPackageCounterCheck(bagCapacity , itemWeight);

}
    }
}

Paste Settings

Paste Title : [Optional]

Paste Folder : [Optional]

Syntax Highlighting : [Optional]

Paste Expiration : [Optional]

Paste Status : [Optional]

Password : [Optional]

Description: [Optional]

Tags: [Optional]

Encrypt Paste (?)

You are currently not logged in, this means you can not edit or delete anything you paste. Sign Up or Login

Recent Pastes

td5 hacked
Plaintext | 0 | 4 minutes ago
secretstarsession
Plaintext | 0 | 4 minutes ago
gimkit bookmarklet
Plaintext | 0 | 4 minutes ago
gag script candy blossom
Plaintext | 0 | 4 minutes ago
zo script
Plaintext | 3 | 9 minutes ago
kick player script roblox
Plaintext | 1 | 9 minutes ago
mid beast
Plaintext | 1 | 9 minutes ago

Paste Settings

Site Languages