Cod sursa(job #2857516)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 25 februarie 2022 18:38:55
Problema Statistici de ordine Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("sdo.in");
ofstream fout("sdo.out");

const int nmax=3000003;
int n,k;
int v[nmax];
int cop[nmax];

int sdo(int st, int dr, int a)
{
    if(st>=dr) return v[st];
    int pst=st,pdr=dr;
    for(int i=st; i<=dr; i++)
    {
        if(v[i]<v[st]) cop[pst++]=v[i];
        if(v[i]>v[st]) cop[pdr--]=v[i];
    }
    cop[pst]=v[st];
    for(int i=st; i<=dr; i++) v[i]=cop[i];
    if(pst<a-1) return sdo(pst+1,dr,a);
    else return sdo(st,pst,a);
}

int main()
{
    fin>>n>>k;
    for(int i=0; i<n; ++i)
    {
        fin>>v[i];
    }
    fout<<sdo(0,n-1,k);
    return 0;
}