Cod sursa(job #462325)

Utilizator BitOneSAlexandru BitOne Data 10 iunie 2010 14:32:20
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <cstdlib>
#include <fstream>
#include <iterator>
#include <algorithm>
#define MAX_N 3000011

/*
 *
 */
using namespace std;
int v[MAX_N];
int main( void )
{
    int N, k;
    ifstream in( "sdo.in" );
    in>>N>>k;
    copy( istream_iterator<int>(in), istream_iterator<int>(), v+1 );
    ofstream out( "sdo.out" );
    nth_element( v+1, v+k, v+N+1 );
    out<<v[k]<<'\n';
    return EXIT_SUCCESS;
}