Pagini recente » Cod sursa (job #1625301) | Cod sursa (job #677547) | Cod sursa (job #747553) | Cod sursa (job #583639) | Cod sursa (job #1019719)
#include<iostream>
#include<fstream>
using namespace std;
int n, x[100];
void interclasare(int s,int d)
{
int y[100], mij, c=0, i, j;
mij=(s+d)/2;
i=s;
j=mij+1;
while(i<=mij && j<=d)
{
if(x[i]<x[j])
{
c++;
y[c]=x[i];
i++;
}
else
{
c++;
y[c]=x[j];
j++;
}
}
while(i<=mij)
{
c++;
y[c]=x[i];
i++;
}
while(j<=d)
{
c++;
y[c]=x[j];
j++;
}
c=0;
for(i=s;i<=d;i++)
{
c++;
x[i]=y[c];
}
}
void mergesort(int s,int d)
{
int m;
if(s<d)
{
m=(s+d)/2;
mergesort(s,m);
mergesort(m+1,d);
interclasare(s,d);
}
}
int main()
{
int i,k;
ifstream f("sdo.in");
ofstream g("sdo.out");
f>>n>>k;
for( i=1;i<=n;i++)
f>>x[i];
mergesort(1,n);
g<<x[k];
return 0;
}