Pagini recente » Cod sursa (job #1051486) | Cod sursa (job #315599) | Cod sursa (job #2701069) | Cod sursa (job #1237041) | Cod sursa (job #377664)
Cod sursa(job #377664)
#include<fstream.h>
#include<iostream.h>
long a[3000000],n,k;
void ex(long i,long j)
{
long aux=a[i];
a[i]=a[j];
a[j]=aux;
}
void qs(long i,long j)
{
long s=i,d=j,piv=a[(i+j)>>1];
while(s<=d)
{
while(a[s]<piv)s++;
while(a[d]>piv)d--;
if(s<=d)
{
ex(s,d);
s++;
d--;
}
}
if(i<d&&k<=d) qs(i,d);
if(s<j&&s<=k) qs(s,j);
}
int main()
{
long i;
ifstream f("sdo.in");
ofstream g("sdo.out");
f>>n>>k;
for(i=1;i<=n;i++)f>>a[i];
qs(1,n);
g<<a[k];
return 0;
}