Pagini recente » Cod sursa (job #1929537) | Cod sursa (job #2084263) | Cod sursa (job #3237138) | Cod sursa (job #1885278) | Cod sursa (job #1529577)
#include <fstream>
#include <vector>
using namespace std;
void sortStep(int a[], int n, int groupSize, int step) {
int mask = (1 << groupSize) - 1;
vector < int > buckets[mask + 1];
for(int i = 0; i < n; ++i) {
buckets[(a[i] >> step) & mask].push_back(a[i]);
}
int k = 0;
for(int i = 0; i <= mask; ++i) {
for(int j = 0; j < (int) buckets[i].size(); ++j) {
a[k++] = buckets[i][j];
}
}
}
void radixSort(int v[], int n) {
int groupSize = 8;
for(int step = 0; step < 32; step += groupSize) {
sortStep(v, n, groupSize, step);
}
}
int main() {
ifstream f("radixsort.in");
ofstream g("radixsort.out");
int n, a, b, c;
f >> n >> a >> b >> c;
int *v = new int [n];
v[0] = b;
for(int i = 1; i < n; ++i) {
v[i] = ((1LL * a * v[i - 1]) % c + b) % c;
}
radixSort(v, n);
for(int i = 0; i < n; i += 10) {
g << v[i] << " ";
}
g << "\n";
f.close();
g.close();
return 0;
}