Cod sursa(job #2587854)

Utilizator Katherine456719Swan Katherine Katherine456719 Data 23 martie 2020 17:26:21
Problema Statistici de ordine Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>
#define nmax 3000005
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int v[nmax],b[nmax];
void quicksort(int l,int r)
{
    if(l>=r)
        return;
    int st=l;
    int piv=l+(r-l)/2;
    for(int i=l; i<=r; i++)
        if(v[i]<v[piv])
        {
            b[st]=v[i];
            st++;
        }
    int m=st;
    b[st]=v[piv];
    st++;
    for(int i=l; i<=r; i++)
        if(v[i]>=v[piv]and i!=piv)
            b[st++]=v[i];
    for(int i=l; i<=r; i++)
        v[i]=b[i];
    quicksort(l,m-1);
    quicksort(m+1,r);
}
int main()
{
    int n,k;
    f>>n>>k;
    for(int i=1; i<=n; i++)
        f>>v[i];
    quicksort(1,n);
    g<<v[k];
    return 0;
}