Cod sursa(job #1238810)

Utilizator Theodor1000Cristea Theodor Stefan Theodor1000 Data 7 octombrie 2014 19:29:39
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <cstdio>
#include <algorithm>
#include <vector>

#define pb push_back

using namespace std;

vector <int> v;

int main ()
{
    freopen ("sdo.in", "r", stdin);
    freopen ("sdo.out", "w", stdout);

    int n, k;
    scanf ("%d %d", &n, &k);

    for (int i = 1; i <= n; ++i)
    {
        int x;
        scanf ("%d", &x);
        v.pb (x);
    }

    nth_element (v.begin (), v.begin () + k - 1, v.end ());

    vector <int> :: iterator it = v.begin () + k - 1;
    printf ("%d\n", *it);

    return 0;
}