Cod sursa(job #1915823)
| Utilizator | Data | 8 martie 2017 22:38:55 | |
|---|---|---|---|
| Problema | Radix Sort | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream cin ("radixsort.in" );
ofstream cout("radixsort.out");
int main()
{
int n, a, b, c;
cin >> n >> a >> b >> c;
vector <int> x(n);
x[0] = b;
for (int i = 1; i < x.size(); i++)
x[i] = (a * x[i-1] + b) % c;
sort(x.begin(), x.end());
for (int i = 0; i < x.size(); i+= 10)
cout << x[i] << ' ';
return 0;
}
