FR
RU
EN
ES
ZH
DE
PT
AR
HI
Tri par poids
C++
Medium
sorting
Tâche «Tri par poids»
Soit un tableau d'entiers. Triez-le par ordre croissant de la somme des chiffres de chaque nombre (poids du nombre). Si deux nombres ont la même somme de chiffres, ils doivent être triés par ordre croissant des nombres eux-mêmes. Affichez le tableau trié.
Format d\ entrée
Sur la première ligne, un entier N (1 ≤ N ≤ 1000) — le nombre de nombres. Sur la deuxième ligne, N entiers, chacun ne dépassant pas 10^6 en valeur absolue.
Format de sortie
Affichez N nombres — le tableau trié.
Exemples
Exemple 1
ENTRÉE
5
12 3 21 10 5
SORTIE
10 3 12 21 5
Exemple 2
ENTRÉE
3
1 2 3
2
2 4
SORTIE
1 2 3
Exemple 3
ENTRÉE
3
100 1 10
SORTIE
1 10 100
Exemple 4
ENTRÉE
1 10
SORTIE
10
Exemple 5
ENTRÉE
4
apple banana cherry apple
3
banana date fig
SORTIE
apple banana cherry date fig
main.cpp