Pagini recente » Cod sursa (job #2677038) | Cod sursa (job #2870754) | Cod sursa (job #496117) | Cod sursa (job #2112715) | Cod sursa (job #1019781)
#include<iostream>
#include<fstream>
#include<cstdlib>
using namespace std;
void quicksort(int v[3000000],int s,int d)
{
int i=s,j=d;
int aux;
int pivot=v[rand()%s+d];
while(i<=j)
{while (v[i]<pivot)
i++;
while(v[j]>pivot)
j--;
if (i<=j)
{aux=v[i];
v[i]=v[j];
v[j]=aux;
i++;
j--;
}
}
if (s<j)
quicksort(v,s,j);
if (i<d)
quicksort(v,i,d);
}
int main()
{
int v[3000000],i,n,k;
ifstream f("sdo.in");
ofstream g("sdo.out");
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
quicksort(v,1,n);
g<<v[k];
}