Cod sursa(job #1021902)

Utilizator robnvdursu robert robnvd Data 4 noiembrie 2013 14:13:14
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream>
using namespace std;
int a[20],n,k;
void mergesort(int i,int m,int j)
{
int b[20],x=i,k=1,y=m+1;
while(x<=m && y<=j)
     if (a[x]<a[y])
           b[k++]=a[x++];
     else
           b[k++]=a[y++];
 while (x<=m)
        b[k++]=a[x++];
 while (y<=j)
        b[k++]=a[y++];
 int t=i;
 for (k=1;k<=(j-i)+1;k++)
        a[t++]=b[k];
}
  void divimp(int i,int j)
{if (i<j)
    {int m=(i+j)/2;
     divimp(i,m);
     divimp(m+1,j);
     mergesort(i,m,j);}
}
int  main()
{
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
fin>>n>>k;
for(int i=1;i<=n;i++)
         fin>>a[i];

divimp(1,n);
fout<<a[k];
}