Cod sursa(job #1883056)

Utilizator 1475369147896537415369Andrei Udriste 1475369147896537415369 Data 17 februarie 2017 18:09:26
Problema Radix Sort Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <cstdio>
#include <deque>
using namespace std;

int N, A, B, C;
deque<int> q[256];
int v[10000000];

int main(){

freopen("radixsort.in", "r", stdin);
freopen("radixsort.out", "w", stdout);

scanf("%d %d %d %d", &N, &A, &B, &C);

v[0] = B;

for(int i = 1; i < N; i++){
    v[i] = (1LL * A * v[i-1] + B) % C;
}
for(int j = 0; j < 4; j++){
    for(int i = 0; i < N; i++){
        q[(v[i] >> (8 * j)) & 255].push_back(v[i]);
    }int index = -1;

    for(int i = 0; i < 256; i++){
        while(!q[i].empty()){
            v[++index] = q[i].front();
            q[i].pop_front();
        }
    }
}
for(int i = 0; i < N; i += 10){
    printf("%d ", v[i]);
}
return 0;
}