Cod sursa(job #3333065)

Utilizator contandrei3Andrei Mihai contandrei3 Data 10 ianuarie 2026 18:42:11
Problema Statistici de ordine Scor 100
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");
int n,k,i,v[3000005],tmp[3000005];
void MergeSort(int v[], int st, int dr)
{
    if(st < dr)
    {
        int m = (st + dr) / 2;
        MergeSort(v, st, m);
        MergeSort(v, m + 1, dr);
        int i = st, j = m + 1, k = 0;
        while( i <= m && j <= dr )
            if( v[i] < v[j])
                tmp[++k] = v[i++];
            else
                tmp[++k] = v[j++];
        while(i <= m)
            tmp[++k] = v[i++];
        while(j <= dr)
            tmp[++k] = v[j++];
        for(i = st, j = 1 ; i <= dr ; i ++, j ++)
            v[i] = tmp[j];
    }
}
int main()
{
    fin>>n>>k;
    for (i=1;i<=n;i++) fin>>v[i];
    MergeSort(v,1,n);
    fout<<v[k];
    return 0;
}