Pagini recente » Cod sursa (job #2938159) | Cod sursa (job #1091831) | Cod sursa (job #1740946) | Cod sursa (job #1666707) | Cod sursa (job #1769791)
#include <fstream>
#include <cstring>
using namespace std;
const unsigned int MAXN = 10000001;
ifstream in("radixsort.in");
ofstream out("radixsort.out");
unsigned int v[MAXN];
unsigned int n;
void citire()
{
unsigned int a,b,c;
in >> n >> a >> b >> c;
v[0] = b;
for (unsigned int i = 1;i < n;++i)
v[i] = ((long long)a * v[i - 1] + b) % c;
}
inline unsigned int bit(unsigned int nr, unsigned int byte)
{
return (nr >> (byte * 8)) & 0xFF;
}
void countsort(unsigned int A[], unsigned int B[], unsigned int byte)
{
unsigned int cnt[1 << 8];
unsigned int index[1 << 8];
memset(cnt,0,sizeof(cnt));
for (unsigned int i = 0;i < n;++i)
++cnt[bit(A[i], byte)];
index[0] = 0;
for (unsigned int i = 1;i < (1 << 8);++i)
index[i] = index[i - 1] + cnt[i - 1];
for (unsigned int i = 0;i < n;++i)
{
B[index[bit(A[i],byte)]] = A[i];
++index[bit(A[i],byte)];
}
}
void radixsort()
{
unsigned int *temp = new unsigned int[n];
for (unsigned int i = 0;i < sizeof(v[0]);++i)
if (i % 2 == 0)
countsort(v, temp, i);
else countsort(temp, v, i);
}
void afisare()
{
for (unsigned int i = 0;i < n;i += 10)
out << v[i] << ' ';
out << '\n';
}
int main()
{
citire();
radixsort();
afisare();
return 0;
}