Pagini recente » Cod sursa (job #65556) | Cod sursa (job #1356581) | Cod sursa (job #1295353) | Cod sursa (job #2444643) | Cod sursa (job #2220229)
#include<iostream>
#include <fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
void qSort(long v[1000],long st,long dr)
{
long mijl,minim,maxim,temp;
mijl=v[st+(dr-st)/2];
minim=st;maxim=dr;
do
{
while(v[minim]<mijl) minim++;
while(v[maxim]>mijl) maxim--;
if(minim<=maxim)
{
temp=v[minim];
v[minim++]=v[maxim];
v[maxim--]=temp;
}
}while(minim<=maxim);
if(st<maxim) qSort(v,st,maxim);
if(dr>minim) qSort(v,minim,dr);
}
int main()
{
long n,v[1000],i,k;
f>>n>>k;
for(i=0;i<n;i++)
f>>v[i];
qSort(v,0,n-1);
g<<v[k-1]<<" ";
return 0;
}