Problem

4 /11


Ordina per somma di cifre

Theory Click to read/hide

In base alla condizione del problema, è chiaro che è necessario applicare l'ordinamento stable (stable), quindi, invece di sort, dovrebbe essere usato stable_sort.

Problem

Scrivete un programma che ordini i numeri naturali in un array in ordine decrescente in base alla somma delle cifre della rappresentazione decimale del numero. Se le somme delle cifre sono uguali, i numeri devono mantenere l'ordine originale.

Inserimento
La prima riga contiene la dimensione dell'array N . La seconda riga contiene N numeri separati da spazi – elementi dell'array. È garantito che 0 < N ≤ 10000 .

Impressum
Il programma dovrebbe visualizzare in una riga gli elementi dell'array, ordinati in ordine decrescente per somma delle cifre della rappresentazione decimale del numero, separandoli con spazi.
 
Input Uscita
6
9 21 32 55 81 11 		55 9 81 32 21 11

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!