Java Program to Sort Items By Weight

Last Updated : 29 Dec, 2023

Given two array items and weights which denotes items and their respective weights. Both arrays are of equal length. For every index 'i', items[i] and weights[i] represent the ith item name and its weight respectively. Your task is to return a new array of items sorted in decreasing order by their weights.

Note: Each item has a unique positive integer weight.

Examples of Sorting Items by Weight

Input: items = ["Laptop", "TV", "Phone", "Watch"]
weights = [500, 1000,250, 50]
Output : ["TV", "Laptop", "Phone", "Watch"]
Explanation: Here the items are sorted based on their weight in decreasing order

Input: items = ["Banana", "Mango", "Apple"]
weights = [50, 100, 60]
Output : ["Mango", "Apple", "Banana"]

Sort Items By Weight by using the Priority Queue

The idea is to put all the items along with their respective weights into a Priority queue and then sort items in decreasing order by their weights using a custom comparator.

Follow the steps given below to implement the approach:

Create a class named 'Pair' that consists of the item name and its respective weight
Initialize a priority queue and use a custom comparator to sort the pairs based on the weight attribute in descending order.
Iterate through the items and weights arrays.
Create a Pair object for each item with their respective weight and then add them to the priority queue.
Initialize a string array named 'ans' with the same length as the 'items' array.
Take a variable named 'idx' which will keep track of the current position in the 'ans' array
Now iterate through the priority queue while it is not empty. In each iteration, it removes a 'Pair' from the priority queue which is nothing but the item with the highest weight. Store the item in the 'ans' array at the 'idx' position. Then, increment the 'idx' for the next iteration.
Finally, return the 'ans' array which now contains the items sorted in decreasing order by their weights.

Below is the implementation of the above approach.

Output