Pagini recente » Cod sursa (job #1006816) | Statistici Carpenco Tiberiu (nomorelol) | Istoria paginii runda/winner18.1/clasament | Statistici Badila Victor Ioan (Victor_Badila) | Cod sursa (job #1033234)
#include<fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[3000001],n,i,k;
void quicksort(int s, int d, int k)
{
int t;
int i = s;
int j = d;
int p = a[(i+j)/2];
while (i<j)
{
while (a[i]<p)
i++;
while (a[j]>p)
j--;
if (i<=j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
i++; j--;
}
}
if (s<j && k<=j)
quicksort(s,j,k);
if (i<d && k>=i)
quicksort(i,d,k);
}
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
quicksort(1,n,k);
g<<a[k];
return 0;
}