Pagini recente » Cod sursa (job #2510543) | Cod sursa (job #2949066) | Cod sursa (job #1250890) | Cod sursa (job #878331) | Cod sursa (job #1639477)
#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;
}