Pagini recente » Cod sursa (job #2415505) | Cod sursa (job #148157) | Cod sursa (job #2115080) | Cod sursa (job #139255) | Cod sursa (job #3139899)
#include <fstream>
using namespace std;
ifstream in("sdo.in");
ofstream out("sdo.out");
int v[100001];
void quicksort(int st,int dr)
{
int i = st, j = dr;
int pivot = v[(st + dr) /2];
while(i <= j)
{
while(i<dr && v[i]<pivot) i++;
while(j>st && v[j]>pivot) j--;
if(i<=j)
{
swap(v[i],v[j]);
i++;
j--;
}
}
if(st<j)
quicksort(st,j);
if(i<dr)
quicksort(i,dr);
}
int main()
{
int n,k;
in>>n>>k;
for(int i = 1; i <= n; i++)
in>>v[i];
quicksort(1,n);
out<<v[k];
return 0;
}