Cod sursa(job #2075964)

Utilizator sebi_andrei2008Lazar Eusebiu sebi_andrei2008 Data 25 noiembrie 2017 21:34:21
Problema Radix Sort Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include <iostream>
#include <fstream>
#define MAXNUMBER 100000
using namespace std;

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

int freq[MAXNUMBER];

int main()
{
    int n,a,b,c;
    fin>>n>>a>>b>>c;
    int lastNumber;
    int count = 0;
    for (int i = 1; i <= n; i++) {
        if (i == 1) {
            lastNumber = b;
            freq[lastNumber]++;
        }
        else {
            lastNumber = (a * lastNumber + b) % c;
            if (count == 10) {
                    freq[lastNumber]++;
                count = 0;
            }
        }
        count++;
    }

    for (int i = 0; i < MAXNUMBER; i++) {
        while (freq[i]) {
            fout<<i<<' ';
            freq[i]--;
        }
    }

    fin.close();
    fout.close();
    return 0;
}