Cod sursa(job #1476383)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 25 august 2015 03:04:03
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.86 kb
#include <cstdio>
#include <algorithm>
#define baza 2
using namespace std;
int n,a,b,c;
int v[10000006],p[10000006];
void radix()
{
    for(int put=0;put<31;put++)
    {
        int rst=1;
        for(int i=1;i<=n;i++)
        {
            if((v[i]&(1<<put))==0)
            {
                p[rst]=v[i];
                rst++;
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(v[i]&(1<<put))
            {
                p[rst]=v[i];
                rst++;
            }
            v[i]=p[i];
        }
    }
}
int main()
{
    freopen ("radixsort.in","r",stdin);
    freopen ("radixsort.out","w",stdout);
    scanf("%d%d%d%d",&n,&a,&b,&c);
    v[1]=b;
    for(int i=2;i<=n;i++)
    {
        v[i]=(a*v[i-1]+b)%c;
    }
    radix();
    for(int i=1;i<=n;i+=10) printf("%d ",v[i]);
    printf("\n");
}