From 9a10f69c758bd1f6b2ec75926204b72a85ccbe87 Mon Sep 17 00:00:00 2001
From: Stuti Jain <41702974+JainStuti25@users.noreply.github.com>
Date: Sat, 23 Oct 2021 10:53:07 +0530
Subject: [PATCH] Create KLargestElements.java

---
 KLargestElements.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 KLargestElements.java

diff --git a/KLargestElements.java b/KLargestElements.java
new file mode 100644
index 0000000..9cad786
--- /dev/null
+++ b/KLargestElements.java
@@ -0,0 +1,31 @@
+import java.util.PriorityQueue;
+import java.util.Scanner;
+
+public class KLargestElements {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int n = sc.nextInt();
+        int[] arr = new int[n];
+        for(int i=0; i<arr.length;i++){
+            arr[i] = sc.nextInt();
+        }
+        int k = sc.nextInt();
+
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        for (int i =0;i< arr.length;i++){
+            if (i<k){
+                pq.add(arr[i]);
+            }
+            else {
+                if (arr[i]> pq.peek()){
+                    pq.remove();
+                    pq.add(arr[i]);
+                }
+            }
+        }
+
+        while (pq.size()>0){
+            System.out.println(pq.remove());
+        }
+    }
+}