Pagini recente » Cod sursa (job #1729657) | Cod sursa (job #500945) | Cod sursa (job #1918170) | Cod sursa (job #23797) | Cod sursa (job #2294911)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int n,i,k,v[3000001];
void merge(int v[],int st,int dr)
{
int i,j,k,n1,n2,mij;
mij=st+(dr-st)/2;
n1=mij-st+1;
n2=dr-mij;
int A[n1],B[n2];
for(i=0;i<=n1-1;i++)
{
A[i]=v[st+i];
}
for(j=0;j<=n2-1;j++)
{
B[j]=v[mij+1+j];
}
i=0;
j=0;
k=st;
while(i<=n1-1 && j<=n2-1)
{
if (A[i]<=B[j])
{
v[k]=A[i];
i++;
}
else
{
v[k]=B[j];
j++;
}
k++;
}
while(i<=n1-1)
{
v[k]=A[i];
i++;
k++;
}
while(j<=n2-1)
{
v[k]=B[j];
j++;
k++;
}
}
void MergeSort(int v[], int st, int dr)
{
if (st<dr)
{
int mij=st+(dr-st)/2;
MergeSort(v,st,mij);
MergeSort(v,mij+1,dr);
merge(v,st,dr);
}
}
int main()
{
ifstream fin("sdo.in");
ofstream fout("sdo.out");
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>v[i];
}
MergeSort(v,1,n);
fout<<v[k];
fin.close();
fout.close();
return 0;
}