Pagini recente » Cod sursa (job #986733) | Cod sursa (job #3155380) | Cod sursa (job #1244841) | Cod sursa (job #3164891) | Cod sursa (job #1315376)
#include<fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[100005],n,k;
void quickSort(int s,int d)
{
int i=s,j=d,aux;
int pivot=a[(s+d)/2];
while(i<=j)
{
while(a[i]<pivot)
i++;
while (a[j]>pivot)
j--;
if(i<=j)
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
i++;
j--;
}
}
if(s<j)
quickSort(s,j);
if (i<d)
quickSort(i,d);
}
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
f>>a[i];
quickSort(1,n);
g<<a[k];
f.close();g.close();
return 0;
}