Pagini recente » Cod sursa (job #327356) | Cod sursa (job #2608783) | Cod sursa (job #1873610) | Cod sursa (job #1892611) | Cod sursa (job #1631578)
#include <fstream>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n,k,a[3000001];
int i;
void nth (int l, int r)
{
if(r-l+1<2)
return ;
int x=a[(l+r)/2];
int i=l, j=r;
do{
while(a[i]<x)
++i;
while(a[j]>x)
--j;
if(i<j){
swap(a[i], a[j]);
++i;
--j;
}
} while(i<j);
if (j>=k) nth(l,j);
else nth(j+1,r);
}
int main()
{
fin>>n>>k;
for(i=1;i<=n;++i)
fin>>a[i];
a[n+1]=2000000000;
nth(1,n);
fout<<a[k];
return 0;
}