Cod sursa(job #1702368)

Utilizator refugiatBoni Daniel Stefan refugiat Data 15 mai 2016 09:23:57
Problema Radix Sort Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
#include <iostream>
#include <fstream>
#include <list>
using namespace std;
ifstream si("radixsort.in");
ofstream so("radixsort.out");
const int NMAX=10000005;
int n,v[260];
int x[NMAX];
int rez[NMAX];
int gr(int i,int cont)
{
    return ((x[i]>>(8*cont))&255);
}
void radsort(int cont)
{
    int i;
    for(i=0;i<256;++i)
        v[i]=0;
    for(i=1;i<=n;++i)
    {
        ++v[gr(i,cont)];
    }
    for(i=1;i<256;++i)
        v[i]+=v[i-1];
    for(i=n;i;--i)
    {
        rez[v[gr(i,cont)]]=x[i];
        --v[gr(i,cont)];
    }
    for(i=1;i<=n;++i)
        x[i]=rez[i];
}
int main()
{
    int a,b,c;
    si>>n>>a>>b>>c;
    int i;
    for(i=1;i<=n;++i)
        x[i]=(1LL*x[i-1]*a+b)%c;
    for(i=0;i<4;++i)
    {
        radsort(i);
    }
    for(i=1;i<=n;i+=10)
        so<<x[i]<<' ';
    so.close();
    return 0;
}