Cod sursa(job #1414652)

Utilizator AlexNiuclaeNiculae Alexandru Vlad AlexNiuclae Data 2 aprilie 2015 20:57:52
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

const int Nmax = 3000010;

int n , k , i , x;
vector < int > A;

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

    for (scanf("%d %d", &n, &k), i = 1; i <= n; ++i)
    {
        scanf("%d", &x);
        A.push_back(x);
    }

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

    printf("%d\n", A[k-1]);

    return 0;
}