Pagini recente » Cod sursa (job #1373870) | Cod sursa (job #1543393) | Cod sursa (job #2958161) | Cod sursa (job #577241) | Cod sursa (job #1274526)
#include <fstream>
#include <algorithm>
using namespace std;
#define MAX_N 3000005
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
int v[MAX_N], n, k;
void citire()
{
fin >> n >> k;
for(int i = 1; i <= n; ++i)
fin >> v[i];
}
void QUICKSORT(int inf,int sup)
{
int x,i,j,t;
i=inf;
j=sup;
nth_element(v+inf, v+k, v+sup+1);
x=v[k];
do{
while ((i<sup)&&(v[i]<x)) i++;
while ((j>inf)&&(v[j]>x)) j--;
if (i<=j)
{
t=v[i];
v[i]=v[j];
v[j]=t;
i++;
j--;
}
}while (i<=j);
if (inf<j) QUICKSORT(inf,j);
if (i<sup) QUICKSORT(i,sup);
}
int main()
{
int sdo;
citire();
nth_element(v+1, v+k, v+n+1);
sdo=v[k]; fout<<sdo<<endl;
}