Cod sursa(job #1733543)

Utilizator RRomaniucRomaniuc Radu Andrei RRomaniuc Data 24 iulie 2016 21:39:54
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <stdio.h>
#include <algorithm>
#include <vector>
FILE *inputFile = fopen("sdo.in", "r"), *outputFile = fopen("sdo.out", "w");
int vectorSize, kthOrderStatistic, number;
std::vector<int> numbers;
int main()
{
    fscanf(inputFile, "%d %d", &vectorSize, &kthOrderStatistic);
    
    for(int i = 0; i < vectorSize; i++)
    {
        fscanf(inputFile, "%d", &number);
        numbers.push_back(number);
    }
    
    std::nth_element(numbers.begin(), numbers.begin() + kthOrderStatistic - 1, numbers.end());
    
    fprintf(outputFile, "%d", numbers[kthOrderStatistic - 1]);
    
    return 0;
}