Pagini recente » Cod sursa (job #1140153) | Cod sursa (job #1414698) | Cod sursa (job #308571) | Cod sursa (job #158190) | Cod sursa (job #1314274)
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<time.h>
using namespace std;
long a[3000000];
int n,k,p,i,j;
void poz(int st,int dr)
{
if(st>=dr) return;
i=st,j=dr; int m;
p=a[st+rand()%(dr-st+1)];
while(i<=j)
{
while(i<=dr&&a[i]<p) i++;
while(j>=st&&a[j]>p) j--;
if(i<=j)
{if(a[i]>a[j]) {m=a[i]; a[i]=a[j]; a[j]=m;}
i++; j--;}
}
}
void quick (int st,int dr)
{
if(st<dr)
{
poz(st,dr);
if(k<=j) if(st<j) quick(st,j);
if(k>=j) if(i<dr) quick(i,dr);
}
}
int main()
{
ifstream f("sdo.in");
ofstream g("sdo.out");
int i;
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
srand(time(NULL));
quick(1,n);
g<<a[k];
f.close();
g.close();
return 0;
}