Pagini recente » Cod sursa (job #2228965) | Cod sursa (job #1732595) | Cod sursa (job #2680258) | Cod sursa (job #1702066) | Cod sursa (job #3333065)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
int n,k,i,v[3000005],tmp[3000005];
void MergeSort(int v[], int st, int dr)
{
if(st < dr)
{
int m = (st + dr) / 2;
MergeSort(v, st, m);
MergeSort(v, m + 1, dr);
int i = st, j = m + 1, k = 0;
while( i <= m && j <= dr )
if( v[i] < v[j])
tmp[++k] = v[i++];
else
tmp[++k] = v[j++];
while(i <= m)
tmp[++k] = v[i++];
while(j <= dr)
tmp[++k] = v[j++];
for(i = st, j = 1 ; i <= dr ; i ++, j ++)
v[i] = tmp[j];
}
}
int main()
{
fin>>n>>k;
for (i=1;i<=n;i++) fin>>v[i];
MergeSort(v,1,n);
fout<<v[k];
return 0;
}