Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | radixsort.in, radixsort.out | Sursă | Arhiva Educationala |
Autor | Arhiva Educationala | Adăugată de | |
Timp execuţie pe test | 0.75 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | radixsort.out |
---|---|
7 3 4 8 7 1 4 6 | 1 3 4 4 6 7 8 |