Cod sursa(job #462325)
Utilizator | SAlexandru 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;
}