#include <iostream>
#include <vector>
#include <climits>
using namespace std;
void kLargest( vector< int > v, int k) {
int len = v.size ( ) ;
if ( k < 0 || k > len) { //Base Case
return ;
cout << "enter k\n " ;
}
int temp[ k] ; //Store temp k values
for ( int i = 0 ; i < k; i++ ) {
temp[ i] = v[ i] ;
cout << "enter k\n " ;
}
for ( int i = k; i < len; i++ ) {
cout << "enter k\n " ;
int min = INT_MAX ;
int minIndex = 0 ;
for ( int j = 0 ; j < k; j++ ) {
if ( temp[ j] < min) {
min = temp[ j] ;
minIndex = j;
cout << "enter k\n " ;
}
}
if ( v[ i] > min) {
temp[ minIndex] = v[ i] ; cout << "enter k\n " ;
}
}
for ( int i = 0 ; i < k; i++ ) {
cout << temp[ i] + " " ; cout << "enter k\n " ;
}
}
int main( ) {
// your code goes here
vector< int > arr;
cout << "enter numbers\n " ;
for ( int i= 0 ; i< 50 ; i++ ) {
int a;
cin >> a;
if ( a== - 1 ) break ;
arr.push_back ( a) ;
cout << "enter k\n " ;
}
int k;
cout << "enter k" ;
cin >> k;
kLargest( arr,k) ;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y2xpbWl0cz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGtMYXJnZXN0KHZlY3RvcjxpbnQ+IHYsIGludCBrKXsKCiAgICBpbnQgbGVuID0gdi5zaXplKCk7CiAgICBpZihrIDwgMCB8fCBrID4gbGVuKXsgICAgICAgICAgIC8vQmFzZSBDYXNlCiAgICAgICAgcmV0dXJuOwogICAgICAgIGNvdXQ8PCJlbnRlciBrXG4iOwogICAgfQoKICAgIGludCB0ZW1wW2tdOyAgICAgICAgICAgICAgICAgICAgLy9TdG9yZSB0ZW1wIGsgdmFsdWVzCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgazsgaSsrKXsKICAgICAgICB0ZW1wW2ldID0gdltpXTsKICAgICAgICBjb3V0PDwiZW50ZXIga1xuIjsKICAgIH0gCgogICAgZm9yKGludCBpID0gazsgaSA8IGxlbjsgaSsrKXsgCiAgICAJY291dDw8ImVudGVyIGtcbiI7CiAgICAgICAgaW50IG1pbiA9IElOVF9NQVg7CiAgICAgICAgaW50IG1pbkluZGV4ID0gMDsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgazsgaisrKXsgIAogICAgICAgICAgICBpZih0ZW1wW2pdIDwgbWluKXsKICAgICAgICAgICAgICAgIG1pbiA9IHRlbXBbal07CiAgICAgICAgICAgICAgICBtaW5JbmRleCA9IGo7CiAgICAgICAgICAgICAgICBjb3V0PDwiZW50ZXIga1xuIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZih2W2ldID4gbWluKXsKICAgICAgICAgICAgdGVtcFttaW5JbmRleF0gPSB2W2ldOyAgY291dDw8ImVudGVyIGtcbiI7CiAgICAgICAgfQogICAgfQogICAgZm9yKGludCBpID0gMDsgaSA8IGs7IGkrKyl7CiAgICAgICAgY291dDw8dGVtcFtpXSArICIgIjtjb3V0PDwiZW50ZXIga1xuIjsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICAvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiAgICB2ZWN0b3I8aW50PiBhcnI7CiAgICBjb3V0PDwiZW50ZXIgbnVtYmVyc1xuIjsKICAgIGZvcihpbnQgaT0wOyBpPDUwOyBpKyspewogICAgICAgIGludCBhOwogICAgICAgIGNpbj4+YTsKICAgICAgICBpZihhPT0tMSkgYnJlYWs7CiAgICAgICAgYXJyLnB1c2hfYmFjayhhKTsKICAgICAgICBjb3V0PDwiZW50ZXIga1xuIjsKICAgIH0KICAgIAogICAgaW50IGs7CiAgICBjb3V0PDwiZW50ZXIgayI7CiAgICBjaW4+Pms7CiAgICAKICAgIGtMYXJnZXN0KGFycixrKTsKICAgIAogICAgcmV0dXJuIDA7Cn0K