Cod sursa(job #1883574)
Utilizator | Matei Marussi Alexandru marumat | Data | 18 februarie 2017 09:14:16 |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#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;
}