Pagini recente » Cod sursa (job #2481208) | Cod sursa (job #92909) | Cod sursa (job #2400763) | Cod sursa (job #2360379) | Cod sursa (job #1027440)
#include<iostream.h>
#include<fstream.h>
int a[3000000];
ifstream fcin("sdo.in");
ofstream fcout("sdo.out");
void quickSort(int a[], int left, int right,int k)
{
int i = left, j = right;
int tmp,x;
int pivot = a[(left + right) / 2];
while (i <= j)
{
while (a[i] < pivot)
i++;
while (a[j] > pivot)
j--;
if (i <= j)
{
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
i++;
j--;
}
}
if(i>j)
{
x=i-1;
if(k==x)
{
fcout<<a[k];
}
if (left < j && k<x)
quickSort(a, left, j,k);
if (i < right && k>x)
quickSort(a, i, right,k);
}
}
int main()
{
int n,i,k;
fcin>>n>>k;
for(i=1;i<=n;i++)
fcin>>a[i];
quickSort(a,1,n,k);
//for(i=1;i<=n;i++)
// fcout<<a[i]<<" ";
return 0;
}