Cod sursa(job #1599363)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 13 februarie 2016 20:01:34
Problema Radix Sort Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <algorithm>
#define MAX 1000000

using namespace std;

ifstream fin  ("radixsort.in");
ofstream fout ("radixsort.out");

void read ();
void solve ();
void print ();

int N, A, B, C;

int v[MAX];
int aux;
int i;

int main ()
{
    read ();
    solve ();
    print ();
    return 0;
}

void read ()
{
    fin >> N >> A >> B >> C;
}

void solve ()
{
    v[1] = B;
    for (i=2; i<=N; i++)
        v[i] = (A*v[i-1]+B) % C;
    sort (v, v+N);
}

void print ()
{
    for (i=1; i<=N; i+=10)
        fout << v[i] << " ";
}