Cod sursa(job #3297376)

Utilizator Arhiva_Educationala_2Arhiva Educationala doi Arhiva_Educationala_2 Data 22 mai 2025 15:47:58
Problema Statistici de ordine Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <random>

int main() {
  FILE *fin = fopen( "sdo.in", "r" );
  FILE *fout = fopen( "sdo.out", "w" );

  int n, idx;
  fscanf( fin, "%d%d", &n, &idx );
  idx--;

  std::vector<int> v(n);
  for( int i = 0; i < n; i++ )
    fscanf( fin, "%d", &v[i] );

  std::mt19937 rng(42);

  std::nth_element( v.begin(), v.begin() + idx, v.end() );
  fprintf( fout, "%d\n", v[idx] );

  fclose( fin );
  fclose( fout );
  return 0;
}