Cod sursa(job #1915823)

Utilizator medicinedoctoralexandru medicinedoctor 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;
}