Pagini recente » Cod sursa (job #1916151) | Cod sursa (job #241401) | Cod sursa (job #2068920) | Cod sursa (job #1387484) | Cod sursa (job #1355009)
#include <fstream>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int M,k, A[3000001];
void QUICKSORT(int inf,int sup)
{
int x,i,j,t;
i=inf;
j=sup;
x=A[(i+j)/2];
do{
while ((i<sup)&&(A[i]<x)) i++;
while ((j>inf)&&(A[j]>x)) j--;
if (i<=j)
{
t=A[i];
A[i]=A[j];
A[j]=t;
i++;
j--;
}
}while (i<=j);
if (inf<j) QUICKSORT(inf,j);
if (i<sup) QUICKSORT(i,sup);
}
int main()
{
fin>>M>>k;
for(int i=1;i<=M;i++)fin>>A[i];
QUICKSORT(1,M);
fout<<A[k];
return 0;
}