Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-24 09:18:44.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:radixsort.in, radixsort.outSursăArhiva Educationala
AutorArhiva EducationalaAdăugată delaurionLaurentiu Ion laurion
Timp execuţie pe test0.75 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Radix Sort

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

Date de intrare

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.

Date de ieşire

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

Restricţii

  • 1 ≤ N ≤ 10 000 000
  • Toate cele N numere vor fi cuprinse intre 0 si 231-1 inclusiv.

Exemplu

radixsort.inradixsort.out
7
3 4 8 7 1 4 6
1 3 4 4 6 7 8

Structura testelor

Indicatii de rezolvare

Aplicatii

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?