Cod sursa(job #2269504)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 26 octombrie 2018 01:31:28
Problema Radix Sort Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("radixsort.in");
ofstream cout("radixsort.out");
int N;
unsigned long long A,B,C;
unsigned V[10000005],Count[256],Rez[10000005],Index[256];
int main(){
    cin>>N>>A>>B>>C;
    V[1]=B%C;
    for(int i=2;i<=N;++i)
        V[i]=(A*V[i-1]+B)%C;
    unsigned F=256,B=1;
    for(int i=1;i<=4;++i,F*=256,B*=256){

        for(int j=1;j<=N;++j)
            ++Count[V[j]&(F-1)/B];
        Index[0]=1;
        for(int j=1;j<256;++j)
            Index[j]=Index[j-1]+Count[j-1];
        for(int j=1;j<=N;++j)
            Rez[Index[V[j]&(F-1)/B]++]=V[j];
        for(int j=1;j<=N;j++)
               V[j]=Rez[j];
        memset(Count,0,sizeof(Count));
    }
    for(int i=1;i<=N;i+=10)
        cout<<V[i]<<' ';
}