Cod sursa(job #1363555)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 27 februarie 2015 01:14:33
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<cstdio>
#include<string>
#include<algorithm>

using namespace std;

#ifdef HOME
const string inputFile = "input.txt";
const string outputFile = "output.txt";
#else
const string problemName = "sdo";
const string inputFile = problemName + ".in";
const string outputFile = problemName + ".out";
#endif

const int NMAX = 3000000 + 5;

int N, K;
int A[NMAX];

int main() {
    int i;

    freopen(inputFile.c_str(), "r", stdin);
    freopen(outputFile.c_str(), "w", stdout);

    scanf("%d%d", &N, &K);

    for(i = 1; i <= N; i++)
        scanf("%d", &A[i]);

    nth_element(A + 1, A + K, A + N + 1);

    printf("%d\n", A[K]);

    return 0;
}