Cod sursa(job #3139899)

Utilizator velciu_ilincavelciu ilinca velciu_ilinca Data 2 iulie 2023 13:45:39
Problema Statistici de ordine Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream in("sdo.in");
ofstream out("sdo.out");

int v[100001];
void quicksort(int st,int dr)
{
    int i = st, j = dr;
    int pivot = v[(st + dr) /2];

    while(i <= j)
    {
        while(i<dr && v[i]<pivot) i++;
        while(j>st && v[j]>pivot) j--;

        if(i<=j)
        {
            swap(v[i],v[j]);
            i++;
            j--;
        }
    }

    if(st<j)
        quicksort(st,j);
    if(i<dr)
        quicksort(i,dr);
}
int main()
{
    int n,k;
    in>>n>>k;
    for(int i = 1; i <= n; i++)
        in>>v[i];

    quicksort(1,n);

    out<<v[k];

    return 0;
}