Pagini recente » Cod sursa (job #3188507) | Cod sursa (job #3239912) | Cod sursa (job #3269104) | Cod sursa (job #617) | Cod sursa (job #3257479)
#include <fstream>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int v[3000001],v_n[3000001];
void clasare(int v[],int st,int mij,int mij1,int dr)
{
int cnt=0;
while(st<=mij&&mij1<=dr)
{
if(v[st]<v[mij1])
v_n[++cnt]=v[st++];
else
v_n[++cnt]=v[mij1++];
}
while(st<=mij)
v_n[++cnt]=v[st++];
while(mij1<=dr)
v_n[++cnt]=v[mij1++];
}
void merg(int v[],int st,int dr)
{
if(st==dr)
return;
int mij=(st+dr)/2;
merg(v,st,mij);
merg(v,mij+1,dr);
clasare(v,st,mij,mij+1,dr);
int y=0;
for(int i=st;i<=dr;i++)
v[i]=v_n[++y];
}
int main()
{
int n,k;
fin>>n>>k;
if(k==1)
{
int mini=1000000001;
for(int i=1;i<=n;i++)
{
fin>>v[i];
if(v[i]<mini)
mini=v[i];
}
fout<<mini;
}
else
{
for(int i=1;i<=n;i++)
fin>>v[i];
merg(v,1,n);
fout<<v[k]<<' ';
}
return 0;
}