Cod sursa(job #1238656)

Utilizator MarronMarron Marron Data 7 octombrie 2014 14:14:23
Problema Statistici de ordine Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
#define MAXN 3000000

ifstream f("sdo.in");
ofstream g("sdo.out");

int n, k;
vector<int> v;

int main()
{
    f >> n >> k;
    v.resize(n);
    for (int i = 0; i < n; i++) {
        f >> v[i];
    }

    nth_element(v.begin(), v.begin() + k, v.end());

    g << v[k - 1] << endl;

    f.close();
    g.close();
    return 0;
}