Pagini recente » Cod sursa (job #2255060) | Istoria paginii runda/cerculdeinfo-lectia5-paduri.heap.aib | Cod sursa (job #1184642) | Cod sursa (job #979123) | Cod sursa (job #1555716)
#include <fstream>
using namespace std;
int v[3000000];
int main()
{
int i,n,k,j,m,aux,p,q;
ifstream f("sdo.in");
ofstream g("sdo.out");
f>>n>>k;
for(i=1; i<=n; i++)
f>>v[i];
i=1;
j=n;
while(i<j)
{
p=i;
q=j;
m=v[(i+j)/2];
while(p<=q)
{
while(v[p]<m)p++;
while(v[q]>m)q--;
if(p<=q)
{
aux=v[p];
v[p]=v[q];
v[q]=aux;
p++;
q--;
}
}
if(k<=q)j=q;
else if(k>=p)i=p;
else
{
i=k;
j=k;
}
}
g<<v[k];
f.close();
g.close();
return 0;
}