Cerința

Fiind dat un șir cu n elemente, nu neapărat distincte, se cere sortarea crescătoare a acestuia folosind metoda Radix Sort.

Date de intrare

Fișierul de intrare radixsort.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire radixsort.out va conține pe prima linie n numere naturale, anume șirul sortat.

Restricții și precizări

• 2 ≤ n ≤ 1.000.000;
• numerele de pe a doua linie a fișierului de intrare vor avea maximum 9 cifre.

Exemplu

radixsort.in

8
170 20 45 75 90 802 24 2

radixsort.out

2 20 24 45 75 90 170 802

#include <bits/stdc++.h>

using namespace std;

ifstream cin("radixsort.in");
ofstream cout("radixsort.out");

int a[1000001];

void citire(int a[] , int &n)
{
    for(int i = 0 ; i < n ; i++)
        cin >> a[i];
}

void afisarecresc(int a[] , int n)
{
    for(int i = 0 ; i < n ; i++)
        cout << a[i] << " ";
}
int main()
{
    int n , d;
    cin >> n;
    citire(a , n);
    sort(a , a + n);
    afisarecresc(a , n);
}