Pagini recente » Cod sursa (job #1244526) | Cod sursa (job #866894) | Cod sursa (job #648833) | Cod sursa (job #1943843) | Cod sursa (job #2084885)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.in");
unsigned int n,i,k,v[4000005];
void quickSort(unsigned int,unsigned int);
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)fin>>v[i];
quickSort(1,n);
fout<<v[k];
return 0;
}
void quickSort(unsigned int Lo,unsigned int Hi)
{
if(Lo>=Hi)return;
int lo=Lo,hi=Hi,mi,pivot;
mi=lo+rand()%(hi-lo+1);
pivot = v[mi];
do
{
while(v[lo]<pivot)lo++;
while(v[hi]>pivot)hi--;
if(lo<=hi){swap(v[lo],v[hi]);lo++;hi--;}
}
while(lo<=hi);
if(Lo<hi)quickSort(Lo,hi);
if(lo<Hi)quickSort(lo,Hi);
}