Pagini recente » Cod sursa (job #2136578) | Cod sursa (job #453179) | Cod sursa (job #1101685) | Cod sursa (job #1666309) | Cod sursa (job #1955226)
#include <cstdio>
#define BAZA 256
using namespace std;
int v[1000001],aux[1000001],f[BAZA];
int main()
{
FILE *fin=fopen ("radixsort.in","r");
FILE *fout=fopen ("radixsort.out","w");
int n,a,b,c,i,cf0,nr;
fscanf (fin,"%d%d%d%d",&n,&a,&b,&c);
v[1]=b;
for (i=2;i<=n;i++)
v[i]=((long long)v[i-1]*a+b)%c;
// trebuie sa il sortez pe v
cf0=0;
nr=BAZA;
while (cf0<n){
// cat timp nu au toate numerele 0 in fata
cf0=0;
for (i=0;i<=BAZA-1;i++)
f[i]=0;
for (i=1;i<=n;i++){
f[(v[i]/(nr/BAZA))%BAZA]++;
if (v[i]<nr/BAZA)
cf0++;
}
for (i=1;i<=BAZA-1;i++)
f[i]+=f[i-1];
for (i=n;i>0;i--){
aux[f[(v[i]/(nr/BAZA))%BAZA]]=v[i];
f[(v[i]/(nr/BAZA))%BAZA]--;
}
for (i=1;i<=n;i++){
v[i]=aux[i];
aux[i]=0;
}
nr=nr*BAZA;
}
for (i=1;i<=n;i+=10)
fprintf (fout,"%d ",v[i]);
return 0;
}