Pagini recente » Cod sursa (job #738274) | Cod sursa (job #2891509) | Monitorul de evaluare | Cod sursa (job #2447865) | Cod sursa (job #370250)
Cod sursa(job #370250)
#include <fstream>
using namespace std;
#define MAX_N 3000005
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
int A[MAX_N], N, K, B[MAX_N];
inline void rad(int N, int byte, int A[], int B[])
{
int cnt[1024], ind[1024],i;
memset(cnt, 0, sizeof(cnt));
for(i=1; i <= N; ++i) ++cnt[(A[i]>>byte)&1023];
ind[0]=1;
for(i=1; i < 1024; ++i) ind[i]=ind[i-1]+cnt[i-1];
for(i=1; i <= N; ++i) B[ind[(A[i]>>byte)&1023]++]=A[i];
}
inline void radix(int A[], int N)
{
rad(N, 0, A, B);
rad(N, 10, B, A);
rad(N, 20, A, B);
}
int main()
{
fin >> N >> K;
for(int i = 1; i <= N; ++i)
fin >> A[i];
radix(A, N);
fout << B[K] << "\n";
}