Pagini recente » Cod sursa (job #3209793) | Cod sursa (job #1198335) | Cod sursa (job #573702) | Cod sursa (job #2952459) | Cod sursa (job #635166)
Cod sursa(job #635166)
#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],p=l+999987%(r-l);
z=a[p];
a[p]=a[r-1];
a[r-1]=z;
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;
}