Cod sursa(job #1023555)

Utilizator EllenaElena D Ellena Data 7 noiembrie 2013 11:10:35
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#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;
}