Cod sursa(job #1474469)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 22 august 2015 01:07:31
Problema Radix Sort Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.01 kb
#include <cstdio>
#include <vector>
#include <cmath>
#define baza 2
using namespace std;
vector<int>q[5];
int n,a,b,c;
int v[10000006];
void radix()

    for(int put=0;put<32;put++)
    {
        for(int i=1;i<=n;i++)
        {
            if(v[i]&(1<<put)) q[1].push_back(v[i]);
            else q[0].push_back(v[i]);
        }
        int pos=0;
        for(int j=0;j<baza;j++)
        {
            int s=q[j].size();
           // for(int i=0;i<s;i++) printf("%d ",q[j][i]);
            for(int i=0;i<s;i++) v[++pos]=q[j][i];
            for(int i=0;i<s;i++) q[j].pop_back();
           // printf(" | ");
        }
       // printf("\n");
    }
}
int main()
{
    freopen ("radixsort.in","r",stdin);
    freopen ("radixsort.out","w",stdout);
    scanf("%d%d%d%d",&n,&a,&b,&c);
    for(int i=1;i<=n;i++) scanf("%d",&v[i]);
    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");
}