Pagini recente » Cod sursa (job #2321043) | Cod sursa (job #2975868) | Cod sursa (job #1929743) | Cod sursa (job #1207343) | Cod sursa (job #1873744)
#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
unsigned int v[3000001],n,k;
void citire()
{
fin>>n>>k;
for(unsigned int i=1;i<=n;++i)
fin>>v[i];
}
void k_element(unsigned int st,unsigned int dr)
{
if(st==dr)
fout<<v[k];
unsigned int pivot=v[(st+dr)/2],i=st,j=dr;
while(i<=j)
{
while(i<=dr&&v[i]<pivot) ++i;
while(st<=j&&pivot<v[j]) --j;
if(i<=j)
{
unsigned int aux=v[i];
v[i]=v[j];
v[j]=aux;
++i;--j;
}
}
if(k<=j&&st<=j)
return k_element(st,j);
if(i<=dr&&k>=i)
return k_element(i,dr);
}
int main()
{
srand(time(NULL));
citire();
k_element(1,n);
}