Pagini recente » Cod sursa (job #3290834) | Cod sursa (job #3202168) | Cod sursa (job #3198932) | infoarena - te ajutam sa devii olimpic! | Cod sursa (job #1023555)
#include<iostream>
#include<fstream>
using namespace std;
int a[100],k;
void merge(int st,int mij,int dr)
{int b[1000];
int i=st;
int l=1;
int j=mij+1;
while(i<=mij && j<=dr)
if (a[i]<a[j])
b[l++]=a[i++];
else
b[l++]=a[j++];
while (i<=mij)
b[l++]=a[i++];
while (j<=dr)
b[l++]=a[j++];
int t=st;
for (l=1;l<=(dr-st)+1;l++)
a[t++]=b[l];
}
void sort(int st,int dr)
{int mij,x=1;
if (st<dr)
{ mij=(st+dr)/2;
sort(st,mij);
sort(mij+1,dr);
merge(st,mij,dr);
}
}
int main()
{int n,i,dr,st;
ifstream f("sdo.in");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
f.close();
sort(1,n);
ofstream g("sdo.out");
g<<a[k];
return 0;
}