Pagini recente » Cod sursa (job #2927577) | Cod sursa (job #2851494) | Cod sursa (job #1975403) | Cod sursa (job #517606) | Cod sursa (job #1741405)
#include <algorithm>
#include <string>
#include <iostream>
#include <cstdio>
#include <vector>
#include <set>
#include <map>
using namespace std;
#ifdef INFOARENA
#define TEST 0
#else
#define TEST 1
#endif
class RadixSort {
public:
RadixSort(int N, int A, int B, int C)
: N_(N), A_(A), B_(B), C_(C), already_sorted(false) {
sorted_numbers.resize(N);
sorted_numbers[0] = B;
for (int i = 2; i <= N; ++i) {
sorted_numbers[i - 1] = (A * sorted_numbers[i - 2] + B) % C;
}
}
void Sort() {
sort(sorted_numbers.begin(), sorted_numbers.end());
}
const vector<int>& GetSortedNubmers() {
if (!already_sorted) {
Sort();
}
return sorted_numbers;
}
private:
int N_, A_, B_, C_;
vector<int> sorted_numbers;
bool already_sorted;
};
int main() {
RadixSort *instance;
if (TEST) {
instance = new RadixSort(100, 12, 38, 123);
} else {
freopen("radixsort.in","r",stdin);
freopen("radixsort.out","w",stdout);
int N, A, B, C;
scanf("%d %d %d %d", &N, &A, &B, &C);
instance = new RadixSort(N, A, B, C);
}
vector<int> nums = instance->GetSortedNubmers();
for (int i = 0; i < nums.size(); ++i) {
if (i % 10 == 0) {
printf("%d ", nums[i]);
}
}
return 0;
}