Pagini recente » Cod sursa (job #3289441) | Cod sursa (job #2909994) | Cod sursa (job #2689600) | Cod sursa (job #1205109) | Cod sursa (job #1527443)
#include <fstream>
using namespace std;
int v[3000010];
void qsort(int st,int dr,int x)
{
int i=st,j=dr,pivot=v[(st+dr)/2];
if(st==dr)
return;
while(i<=j)
{
while(v[i]<pivot)
i++;
while(v[j]>pivot)
j--;
if(i<=j)
{
v[i]+=v[j]-(v[j]=v[i]);
i++;
j--;
}
}
if(j>st&&x>=st&&x<=j)
qsort(st,j,x);
if(i<dr&&x>=i&&x<=dr)
qsort(i,dr,x);
}
int main()
{
ifstream f("sdo.in");
ofstream g("sdo.out");
int n,k,i;
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
qsort(1,n,k);
g<<v[k]<<'\n';
return 0;
}