Pagini recente » Cod sursa (job #2743295) | Cod sursa (job #448431) | Cod sursa (job #1041471) | Monitorul de evaluare | Cod sursa (job #1883568)
#include <fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[100000],i,n,st,dr,j,k;
int Part(int st, int dr)
{
int p,j;
j=st-1;
p=a[dr];
for(i=st; i<=dr; ++i)
if(a[i]<=p)swap(a[++j],a[i]);
return j;
}
int main()
{
f>>n>>k;
for(i=1; i<=n; ++i)
f>>a[i];
st=1; dr=n;
while(j!=k)
{j=Part(st,dr);
if(j>k)dr=j-1;
else if(j>k)st=j+1;
else if(j==k){g<<a[j];break;}
}
return 0;
}