Pagini recente » Cod sursa (job #211203) | Borderou de evaluare (job #202495) | Cod sursa (job #575389) | Cod sursa (job #932908) | Cod sursa (job #635156)
Cod sursa(job #635156)
#include <fstream>
#define N 3000010
using namespace std;
std::ifstream in ("sdo.in");
std::ofstream out ("sdo.out");
int a[N],n,k,i,z;
void qsort (int l,int r) {
if (r-l<=1||l>k||r<=k) return;
int y=l,v=a[r-1];
for (i=l; i<r-1; i++)
if (a[i]<v) {
z=a[y];
a[y++]=a[i];
a[i]=z;
}
a[r-1]=a[y];
a[y]=v;
qsort (l,y);
qsort (y,r);
}
int main () {
in>>n>>k; k--;
for (i=0; i<n; i++) in>>a[i];
qsort (0,n);
out<<a[k]<<"\n";
return 0;
}