Cod sursa(job #3243644)

Utilizator GabrielMarfonMarfon Gabriel GabrielMarfon Data 19 septembrie 2024 21:27:26
Problema Statistici de ordine Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>


using namespace std;


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

int n, v[3000005], k;

void quick_sort(int st, int dr)
{
    if (st >= dr)
    {
        return;
    }
    int piv = 1;
    swap(v[piv], v[dr]);
    int poz = st;
    for (int i = st; i < dr; i++)
    {
        if (v[i] < v[dr])
        {
            swap(v[i], v[poz]);
            poz++;
        }
    }
    swap(v[poz], v[dr]);
    if (k < poz)
    {
        quick_sort(st, poz - 1);
    }
    else
    {
        quick_sort(poz + 1, dr);
    }
}

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