Pagini recente » Cod sursa (job #720560) | Cod sursa (job #2097929) | Cod sursa (job #749339) | Cod sursa (job #2198269) | Cod sursa (job #3176992)
#include <fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int b[100],a[100];
int part(int st,int dr)
{
int m=(st+dr)/2;
int dist=0;
swap(a[st],a[m]);
while(st<=dr)
{
if(a[st]>a[dr])
{
swap(a[st],a[dr]);
dist=-dist+1;
}
st+=dist;
dr+=dist-1;
}
return dr;
}
void quicksort(int st,int dr)
{
int poz=part(st,dr);
if(poz-st>1)quicksort(st,poz-1);
if(dr-poz>1)quicksort(poz+1,dr);
}
void ic(int st,int mij,int dr)
{
int i,j,k,t;
for(i=st;i<=dr;i++)
b[i]=a[i];
i=st,j=mij+1,k=st-1;
while(i<=mij&&j<=dr)
{
if(b[i]<b[j])a[++k]=b[i++];
else a[++k]=b[j++];
}
for(t=i;t<=mij;t++)a[++k]=b[t];
for(t=j;t<=dr;t++)a[++k]=b[t];
}
void divide(int st,int dr)
{
if(st<dr)
{
int mij=(st+dr)/2;
divide(st,mij);
divide(mij+1,dr);
ic(st,mij,dr);
}
}
int main()
{
int n,k;
f>>n>>k;
for(int i=1;i<=n;i++)
f>>a[i];
quicksort(1,n);
g<<a[k]<<' ';
return 0;
}