Cod sursa(job #1282996)

Utilizator thinkphpAdrian Statescu thinkphp Data 4 decembrie 2014 22:32:23
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#define FIN "sdo.in"
#define FOUT "sdo.out"
#define MAXN 3000005

typedef unsigned int uint;

using namespace std;

vector<uint> arr;
uint n,
     k,
     x;

int main() {

    ifstream fin( FIN );

    ofstream fout( FOUT );

    fin>>n>>k;

    for(uint i = 0; i < n; i++) fin>>x, arr.push_back( x );  

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

    fout<<arr[ k - 1 ];  
    
    return(0);
};