Pagini recente » Cod sursa (job #107117) | Cod sursa (job #2041498) | Cod sursa (job #1065452) | Cod sursa (job #2588435) | Cod sursa (job #3172794)
///nthelement()
#include <fstream>
#include <time.h>
#include <stdlib.h>
using namespace std;
void qsort(int v[], int begin, int end)
{
int pivot = v[begin+rand() % (end-begin+1)];
int b=begin,e=end;
while (v[b]<pivot)
b++;
while (v[e]>pivot)
e--;
while (b<e)
{
swap(v[b],v[e]);
do
b++;
while (v[b]<pivot);
do
e--;
while (v[e]>pivot);
}
if (begin<e)
qsort(v,begin,e);
if (e+1<end)
qsort(v,e+1,end);
}
int n,k,v[3000002];
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
int main()
{
fin >> n >> k;
for (int i=1;i<=n;i++)
{
fin>>v[i];
}
qsort(v,0,n);
fout<<v[k];
return 0;
}