Pagini recente » Cod sursa (job #1844676) | Cod sursa (job #1660119) | Cod sursa (job #1522708) | Cod sursa (job #246898) | Cod sursa (job #2947628)
#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;
# define MaxN 500000
int v[MaxN];
void quicksort(int b, int e){
int pivot=v[b+rand()%(e-b+1)];
int i=b, j=e;
while(v[i]<pivot)
i++;
while(v[j]>pivot)
j--;
while(i<j){
swap(v[i], v[j]);
i++;
j--;
while(v[i]<pivot) i++;
while(v[j]>pivot) j--;
}
if(b<j)
quicksort(b, j);
if(j+1<e)
quicksort(j+1, e);
}
int main()
{
ifstream in("sdo.in");
ofstream out("sdo.out");
int n, i, k;
in>>n>>k;
for(i=0; i<n; i++){
in>>v[i];
}
quicksort(0, n-1);
out<<v[k-1];
return 0;
}