Pagini recente » Cod sursa (job #81529) | Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #2306577)
#include<fstream>
#include<ctime>
using namespace std;
#define N 3000001
int a[N],n,k,i;
int P(int a[],int i,int j)
{
int s,t,p=a[i+(rand()%(j-i+1))];
while(1)
{
for(s=i;a[s]<p;s++);
for(t=j;a[t]>p;t--);
if(s<t)
a[s]^=a[t]^=a[s]^=a[t];
else
return t;
}
return 0;
}
void S(int a[],int i,int j,int k)
{
if(i==j)
return;
int q=P(a,i,j);
int t=q-i+1;
t>=k?S(a,i,q,k):S(a,q+1,j,k-t);
}
int main()
{
srand(time(NULL));
ifstream f("sdo.in");
ofstream g("sdo.out");
for(f>>n>>k,i=1;i<=n;i++)
f>>a[i];
S(a,1,n,k),g<<a[k];
}