Cod sursa(job #1873744)

Utilizator DawlauAndrei Blahovici Dawlau Data 9 februarie 2017 13:05:46
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
unsigned int v[3000001],n,k;
void citire()
{
    fin>>n>>k;
    for(unsigned int i=1;i<=n;++i)
        fin>>v[i];
}
void k_element(unsigned int st,unsigned int dr)
{
    if(st==dr)
        fout<<v[k];
    unsigned int pivot=v[(st+dr)/2],i=st,j=dr;
    while(i<=j)
    {
        while(i<=dr&&v[i]<pivot) ++i;
        while(st<=j&&pivot<v[j]) --j;
        if(i<=j)
        {
            unsigned int aux=v[i];
            v[i]=v[j];
            v[j]=aux;
            ++i;--j;
        }
    }
    if(k<=j&&st<=j)
        return k_element(st,j);
    if(i<=dr&&k>=i)
        return k_element(i,dr);
}
int main()
{
    srand(time(NULL));
    citire();
    k_element(1,n);
}