From 7ac9f0165259464c443c6bfdaf9b55607affba1b Mon Sep 17 00:00:00 2001
From: Krishna Sen <krishnasentui@gmail.com>
Date: Wed, 8 Oct 2025 00:38:46 +0530
Subject: [PATCH] Create Top K elements Priority_queue.cpp

---
 Top K elements Priority_queue.cpp | 42 +++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 Top K elements Priority_queue.cpp

diff --git a/Top K elements Priority_queue.cpp b/Top K elements Priority_queue.cpp
new file mode 100644
index 00000000..8c197713
--- /dev/null
+++ b/Top K elements Priority_queue.cpp	
@@ -0,0 +1,42 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+void topKElements(const vector<int>& nums, int k) {
+    //priority_queue<int> maxHeap;
+    // OR
+    // priority_queue<int, vector<int>, less<int>> maxHeap;
+     
+    priority_queue<int, vector<int>, greater<int>> minHeap;
+
+    for (int num : nums) {
+        minHeap.push(num);
+        if (minHeap.size() > k) {
+            minHeap.pop();  // remove the smallest
+        }
+    }
+
+
+    while (!minHeap.empty()) {
+        cout << minHeap.top() <<endl;
+        minHeap.pop();
+    }
+
+}
+
+int main() {
+    vector<int> nums = {4, 1, 7, 3, 9, 2, 6};
+    int k = 3;
+
+    cout << "Top " << k << " elements are: "<<endl;
+    topKElements(nums, k);
+
+
+
+    return 0;
+}
+/*
+Top 3 elements are: 
+6
+7
+9
+*/