Chapter 21, Problem 6AW

Explanation of Solution

Algorithm to define a comparator class “DecOrder”:

Step 1: Define a static comparator class “DecOrder”.

Step 2: Inside that function declare a method “compare” to compare the values. This method returns the value.

Step 3: Outside the method, declare a variable to hold the capacity value.

Step 4: Create an object for the class “DecOrder”.

Step 5: Create a priority queue.

Defining a comparator class “DecOrder”:

//Define a static comparator class named "DecOrder"

static class DecOrder implements Comparator<Integer>

{

    //Function definition to compare values

    public int compare(Integer x, Integer y)

    {

        //Return the value

        return y...