Pagini recente » Cod sursa (job #3178959) | Cod sursa (job #2951799) | Cod sursa (job #2427614) | Cod sursa (job #134020) | Cod sursa (job #3186856)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
const int NMAX = 1e7;
int v[NMAX + 5], n;
void sortare(int p)
{
queue <int> q[15];
int k = 0;
for(int i = 1; i <= n; ++i)
q[v[i] / p % 10].push(v[i]);
for(int i = 0; i <= 9; i++)
{
while(q[i].size())
{
v[++k] = q[i].front();
q[i].pop();
}
}
}
void radix_sort()
{
int maxim, nr, p;
for(int i = 1; i <= n; ++i)
maxim = max(maxim , v[i]);
nr = 0, p = 1;
while(maxim > 0)
{
maxim = maxim / 10;
nr++;
}
for(int i = 1; i < nr; ++i)
p = p * 10;
for(int i = 1; i <= p ; i = i * 10)
{
sortare(i);
}
}
int main()
{
int a, b, c;
fin >> n >> a >> b >> c;
v[1] = b;
for(long long i = 2; i <= n; ++i)
v[i] = (1LL * a * v[i-1] + b) % c;
radix_sort();
for(int i = 1; i <= n; i = i + 10)
fout << v[i] << " ";
fout << "\n";
}