Pagini recente » Cod sursa (job #2690211) | Cod sursa (job #1813252) | Cod sursa (job #67779) | Cod sursa (job #2744472) | Cod sursa (job #2540626)
#include <fstream>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n,a,b,c,i,j,k,q,x,maxim,v[10000001],v1[10000001],d[260];
int main ()
{
fin >> n >> a >> b >> c;
v[1]=b;
maxim=v[1];
for (i=2;i<=n;i++)
{
v[i]=(a*1LL*v[i-1]+b)%c;
maxim=max(maxim,v[i]);
}
while (maxim!=0)
{
k++;
maxim/=256;
}
for (i=1;i<=k;i++)
{
for (j=1;j<=n;j++)
{
x=v[j]>>q;
x=(x&255);
d[x]++;
}
for (j=1;j<=255;j++) d[j]+=d[j-1];
for (j=n;j>=1;j--)
{
x=v[j]>>q;
x=(x&255);
v1[d[x]]=v[j];
d[x]--;
}
for (j=1;j<=n;j++) v[j]=v1[j];
for (j=0;j<=256;j++) d[j]=0;
q+=8;
}
for (i=1;i<=n;i+=10) fout << v1[i] << " ";
return 0;
}