Cod sursa(job #1639477)

Utilizator vladttturcuman vlad vladtt Data 8 martie 2016 12:36:32
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <vector>
#include <algorithm>

#define Vmax 1100000000
#define Mod 100000
using namespace std;

ifstream fin("sdo.in");
ofstream fout("sdo.out");

vector<int> a[Vmax / Mod];

int n,k,i,tmp,Max=-1;

int main()
{

    fin>>n>>k;

    for(i=1;i<=n;i++)
    {
        fin>>tmp;
        a[tmp/Mod].push_back(tmp);
        Max=max(tmp/Mod,Max);
    }

    for(i=0;i<=Max;i++)
    {
        if(a[i].size()>=k)
            break;
        k-=a[i].size();
    }


    sort(a[i].begin(),a[i].end());

    fout<<a[i][k-1];

    return 0;
}