Pagini recente » Cod sursa (job #2783225) | Cod sursa (job #1483820) | Cod sursa (job #1829861) | Cod sursa (job #390057) | Cod sursa (job #1883565)
#include <fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[3000005],k,i,j,st,dr,n;
int Part(int st,int dr)
{int i,j,P;
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;
}