Cod sursa(job #1795170)

Utilizator elffikkVasile Ermicioi elffikk Data 2 noiembrie 2016 02:16:05
Problema Statistici de ordine Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <algorithm>
#include <vector>
#include <cmath>

using namespace std;

ifstream cin("sdo.in");
ofstream cout("sdo.out");

int MAX_N = 10000;
vector< vector <int> > a;
int k;

void read()
{
    int n, y;
    cin >> n >> k;
    for (int i=0; i < n; i++)
    {
        cin >> y;
        a[y/MAX_N].push_back(y);
    }
}

int solve()
{
    int i = 0;
    while (a[i].size() < k) {
        k -= a[i].size();
        i++;
    }
    sort(a[i].begin(), a[i].end());
    return a[i][k-1];
}

main()
{
    read();
    cout<<solve();
}