Pagini recente » Cod sursa (job #2451018) | Cod sursa (job #235321) | Cod sursa (job #2452399) | Cod sursa (job #1709107) | Cod sursa (job #2451357)
#include <bits/stdc++.h>
using namespace std;
int N, A, B, C, v[10000001], aux[10000001], counter[256];
void read()
{
ifstream fin("radixsort.in");
fin >> N >> A >> B >> C;
v[0] = B % C;
for(int i = 1; i < N; i++) v[i] = ((1LL * A * v[i - 1] + B) % C);
}
void print()
{
ofstream fout("radixsort.out");
for(int i = 0; i < N; i += 10) fout << v[i] << ' ';
}
inline int getByte(int byte, int x){
return (x >> (byte * 8)) & 255;
}
void countSort(int byte)
{
for(int i = 1; i <= 255; i++) counter[i] = 0;
for(int i = 0; i < N; i++) counter[getByte(byte, v[i])] ++;
for(int i = 1; i <= 255; i++) counter[i] += counter[i - 1];
for(int i = N - 1; i >= 0; i--) aux[--counter[getByte(byte, v[i])]] = v[i];
for(int i = 0; i < N; i++) v[i] = aux[i];
}
int main()
{
read();
for(int i = 0; i <= 3; i++)
{
countSort(i);
}
print();
}