Cod sursa(job #3294084)

Utilizator Costy2345Costi Dimian Costy2345 Data 15 aprilie 2025 17:17:16
Problema Statistici de ordine Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
const int NMAX = 31000001;
int v[NMAX];
int pos(int st, int dr)
{
    int di = 0, dj = -1, i = st, j = dr, aux;
    while(i < j)
    {
        if(v[i] > v[j]){
            aux = v[i];
            v[i] = v[j];
            v[j] = aux;

            aux = di;
            di = -dj;
            dj = -aux;
        }
        i += di;
        j += dj;
    }
    return i;
}
void sorteaza(int st, int dr)
{
    if(st < dr)
    {
        int p = pos(st, dr);
        sorteaza(st, p - 1);
        sorteaza(p + 1, dr);
    }
}   
int main()
{
    int n, k;
    fin >> n >> k;
    for(int i = 1; i <= n; i++)
    {
        fin >> v[i];
    }
    sorteaza(1, n);
    fout << v[k];
    return 0;
}