Cod sursa(job #1648368)

Utilizator DariaPascuPascu Daria DariaPascu Data 11 martie 2016 09:46:55
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

FILE *in, *out;
in = fopen ("sdo.in", "rt");
out = fopen ("sdo.out", "wt");

int n, k, i, v[300000001];

void read()
{
    fscanf(in, "%d%d", &n, &k);
    for(i = 1; i <= n; i ++)
        fscanf(in, "%d", &v[i]);

}

void solve()
{
    nth_element(v+ 1, v + k, v + n + 1);
}

 void write()
 {

       fprintf(out, "%d", v[k]);
 }

int main()
{
    read();
    solve();
    write();
    fclose(in);
    fclose(out);
    return 0;
}