Pagini recente » Cod sursa (job #847076) | Cod sursa (job #1386705) | Cod sursa (job #3204016) | Cod sursa (job #5314) | Cod sursa (job #3242002)
#include <fstream>
#include <algorithm>
int t[10000000] = {};
int szamlalo = 10;
bool sort(int a, int b){
return a / (szamlalo / 10) % szamlalo < b / (szamlalo / 10) % szamlalo;
}
void radixSort(int t[], int n){
for(int i = 1; i <= 10; i++){
std::stable_sort(t, t+n, sort);
szamlalo *= 10;
}
}
int main(){
int n, a, b, c;
std::ifstream bem("radixsort.in");
bem >> n >> a >> b >> c;
bem.close();
t[1] = b;
for(int i = 2; i <= n; i++)
t[i] = (a * t[i-1] + b) % c;
radixSort(t, n);
std::ofstream kim("radixsort.out");
for(int i = 1; i <= n; i += 10)
kim << t[i] << " ";
kim.close();
return 0;
}