Cod sursa(job #1599351)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 13 februarie 2016 19:51:05
Problema Radix Sort Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include <fstream>
#define MAX 100000

using namespace std;

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

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

unsigned int N, A, B, C;

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

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

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

void solve ()
{
    v[0] = B;
    for (i=1; i<N; i++)
        v[i] = (A*v[i-1]+B) % C;
    for (i=0; i<N; i++)
        if (v[i] > v[i+1])
        {
            v[i] = v[i+1];
            v[i+1] = aux;
            aux = v[i];
        }
}

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