Pagini recente » Cod sursa (job #1607609) | Cod sursa (job #2181521) | Cod sursa (job #578323) | Cod sursa (job #2087471) | Cod sursa (job #1076511)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
void quicksort(int V[], int inceput, int sfarsit){
if (sfarsit - inceput > 0){
int pivot = V[rand() % sfarsit];
int i = inceput;
int j = sfarsit;
while (i <= j){
while (V[i]<pivot)
{
i++;
}
while (V[j]>pivot){
j--;
}
if (i <= j){
swap(V[i], V[j]);
i++;
j--;
}
}
quicksort(V, inceput, j);
quicksort(V, i, sfarsit);
}
}
int V[3000000];
int main(){
ifstream f("sdo.in");
ofstream o("sdo.out");
int n = 0, k = 0;
f >> n >> k;
for (int i = 0; i < n; i++){
f >> V[i];
}
quicksort(V, 0, n-1);
o << V[k - 1];
return 0;
}