Pagini recente » Cod sursa (job #438426) | Cod sursa (job #416447) | Cod sursa (job #694700) | Cod sursa (job #2018614) | Cod sursa (job #1044702)
#include <fstream>
#include <stdlib.h>
int k,a[3000000];
using namespace std;
ifstream h("sdo.in");
ofstream g("sdo.out");
void quicksort(int f,int n)
{int i=f,j=n,aux,p;
p=a[i+rand()%(j-i+1)];
while (i<=j)
{
while (a[i]<p)
i++;
while (a[j]>p)
j--;
if (i<=j)
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
i++;
j--;
}
}
if (k<=j)
quicksort(i,j);
else if(k>=i) quicksort(i,n);
}
int main()
{int n,i;
h>>n>>k;
for (i=1;i<=n;i++) h>>a[i];
quicksort(1,n);
g<<a[k];
h.close();
g.close();
return 0;
}