Cod sursa(job #1795166)

Utilizator elffikkVasile Ermicioi elffikk Data 2 noiembrie 2016 01:59:09
Problema Statistici de ordine Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

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

const int MAX_N = 32000;
vector< vector <int> > a(MAX_N);
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();
}