Pagini recente » Cod sursa (job #2529469) | Cod sursa (job #2098159) | Cod sursa (job #176684) | Cod sursa (job #370834) | Cod sursa (job #1019750)
#include <iostream>
#include <fstream>
int k,a[3000000];
using namespace std;
ifstream h("sdo.in");
ofstream g("sdo.out");
void quicksort(int *a,int f,int n)
{
int p,j,aux,i;
if(f<n)
{
p=f + rand() % ( n - f + 1 );
i=f;
j=n;
while(i<j){
while(a[i]<=a[p]&&i<n)
i++;
while(a[j]>a[p])
j--;
if(i<j){
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
}
aux=a[p];
a[p]=a[j];
a[j]=aux;
if (k==j){ g<<a[j]; return;}
else if (j<k) quicksort(a,j+1,n);
else quicksort(a,f,j-1);
}
else g<<a[f];
return;
}
int main()
{int n,i;
h>>n>>k;
for (i=1;i<=n;i++) h>>a[i];
quicksort(a,1,n);
h.close();
g.close();
return 0;
}