Cod sursa(job #3336136)

Utilizator DENISA123_TDenisa Tiploiu DENISA123_T Data 24 ianuarie 2026 12:18:17
Problema Statistici de ordine Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.28 kb
/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>

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

int v[100005], a[100005];

int intcls(int st, int mid, int dr) {
    int i = st;
    int j = mid + 1;
    int k = st - 1;
    
    while (i <= mid && j <= dr) {
        if (v[i] < v[j]) a[++k] = v[i++];
        else a[++k] = v[j++];
    }
    
    for (; i <= mid; i++) a[++k] = v[i];
    for (; j <= dr; j++) a[++k] = v[j];
    
    for (int i = st; i <= dr; i++) {
        v[i] = a[i];
    }
    return 0;
}

void sortare(int st, int dr) {
    if (st < dr) {
        int mid = st + (dr - st) / 2;
        sortare(st, mid);
        sortare(mid + 1, dr);
        intcls(st, mid, dr);
    }
    return;
}

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