Quick actions

cmd+k|ctrl+k

Navigation

Languages

K largest and smallest elements 

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-05-24T13:31:26.066767Z

Updated

2021-05-24T13:31:26.066767Z

#include <iostream>
#include <queue>
using namespace std;

int main() {
    
    // Kth Smallest Element 
    
    int A[] = {7,10,4,3,20,15};
    int k = 3;
    int size = sizeof(A)/sizeof(A[0]);
    
    
    // priority_queue<int> mheap;
    
    // for(int i=0 ; i<size; i++){
        
    //     mheap.push(A[i]);
    //     if(mheap.size()>k)
    //         mheap.pop();
    
    // }
    
    // cout<<mheap.top();
    
    priority_queue<int,vector<int>, greater<int>> minh;
    for(int i=0; i<size ; i++){
        minh.push(A[i]);
        if(minh.size()>k){
            minh.pop();
        }
    }
    cout<<minh.top();
    
    
    
}
INFO