priority queue comparator java

Solutions on MaxInterview for priority queue comparator java by the best coders in the world

Search
showing results for - "priority queue comparator java"
Lilya
13 Jun 2019
1Problem Statement
2
3A shopping mall giving gift to highest purchased customer 
4as Independence day offer.
5Data stored is order_id, amount and name of customer.
6Implement this program using PriorityQueue 
7to display Details of customer who won the gift.
8
9Example
10Enter customer id, amount and name who purchased in mall(0 to stop):
111 275 ram
122 500 sham
133 350 monika
140
15Details of customer who won gift on highest purchase:
16orderId:2, orderAmount:500.0, customerName:sham
17
18//write code here
19import java.util.*;
20class Priority_Queue{
21    int id;
22    int amount;
23    String name;
24    Priority_Queue(int i,int a,String n){
25        id=i;
26        amount=a;
27        name=n;
28    }
29    public String toString(){
30        return "orderId:"+id+", orderAmount:"+amount+".0, customerName:"+name;
31    }
32}
33
34class sort_amount implements Comparator<Priority_Queue>{
35    @Override
36    public int compare(Priority_Queue o1, Priority_Queue o2){
37        return o1.amount-o2.amount;
38    }
39}
40public class Test{
41    public static void main(String[] args){
42        Scanner scan=new Scanner(System.in);
43        ArrayList<Priority_Queue> pq=new ArrayList<>();
44        System.out.println("Enter customer id, amount and name who purchased in mall(0 to stop):");
45        for(int i=0;i<10;i++){
46            int id=scan.nextInt();
47            if(id==0){
48                break;
49            }
50            int amount=scan.nextInt();
51            String name=scan.next();
52            pq.add(new Priority_Queue(id, amount, name));
53        }
54        Collections.sort(pq, new sort_amount());
55        System.out.println("Details of customer who won gift on highest purchase:");
56        System.out.println(pq.get(pq.size()-1));
57    }
58}
similar questions
priority queue java comparator lambdajava priority queuepriority queue reverse order javacreate a min heap in java using priority queuepriority scheduling in javahow to make priority queue of pairs in javapriority queue max heap in java
queries leading to this page
priorityqueue java comparatorhow to use comparator in priority queue javahow to use comparator in priority queue c 2b 2bjava priority queue with comparatorpriority queue comparator c 2b 2bpriority queue java comparetopriority queue java with comparaotrhow to start comparator of a priority queuepriority queue custom comparator javapriority queue java comparator examplepriority queue comparator function in c 2b 2b examplesmodify priority queue using comparatorpriority queue java custom comparatorpriority queue c 2b 2b with comparatorpriority queue java comparatorjava priority queue comparatorpriority queue c 2b 2b comparatorpriority queue comparatorcomparator with priority queuepriority queue comparator javacomparator for priority queue javacreating a comparator for priority queuepass comparator to priority queue javapriority queue with custom comparator javapassing comparator to priority queue javacomparator priority queue javaadd comparator to priority queuepriority queue with comparatorpriority queue compare javapriority queue based on comparator c 2b 2bjava priority queue with custom comparatorcustom comparator for priority queue javapriority queue comparator function in c 2b 2bpriority queue with comparator functiondefault comparator priority queuecan we pass comparator to priority queue in javapriority queue comparator java array lengthjava comparator priority queuepriority queue comparator java