Cod sursa(job #1883574)

Utilizator marumatMatei 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;
}