radixsort

Radix Sort

== include(page="template/taskheader" task_id="radixsort") ==

Poveste şi cerinţă...

Se dau $N$ numere naturale, intr-o ordine oarecare, si se cere sortarea lor in ordine crescatoare.

h2. Date de intrare

Fişierul de intrare $radixsort.in$ ...

Fişierul de intrare $radixsort.in$ va avea pe prima linie numarul $N$, iar pe a doua linie $N$ numere naturale, separate prin cate un spatiu.

h2. Date de ieşire

În fişierul de ieşire $radixsort.out$ ...

În fişierul de ieşire $radixsort.out$ veti tipari cele $N$ numere din fisierul de intrare, sortate in ordine crescatoare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10 000 000$
* Toate cele $N$ numere vor fi cuprinse intre $0$ si $2^31^-1$ inclusiv.

h2. Exemplu
table(example). |_. radixsort.in |_. radixsort.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7
  3 4 8 7 1 4 6
| 1 3 4 4 6 7 8

|

h3. Explicaţie

h3. Structura testelor

...

h3. Indicatii de rezolvare
 
h3. Aplicatii

== include(page="template/taskfooter" task_id="radixsort") ==