Le tri peut être effectué de manière significative selon des critères de comparaison arbitraires, tant que ces critères satisfont aux exigences mathématiques d'une relation d'ordre totale. Pour jouer avec ce concept et le comprendre, définissons une relation d'ordre farfelue entre des nombres entiers positifs, de sorte que pour deux nombres entiers quelconques, celui qui contient le chiffre 9 plus de fois est considéré comme le plus grand, indépendamment de la magnitude et des autres chiffres de ces nombres.

Par exemple, 99> 123456789> 1010 dans cet ordre. Si les deux nombres entiers contiennent le chiffre 9 le même nombre de fois, la comparaison passe au chiffre immédiatement inférieur, 8, et ainsi de suite jusqu'à ce que le premier chiffre distinctif ait été découvert. Si les deux nombres entiers contiennent tous les chiffres de 9 à 0 le même nombre de fois, la comparaison ordinaire de l'ordre des nombres entiers détermine leur ordre mutuel.

Votre objectif est de trier une séquence donnée d'entiers selon cette règle, dans l'ordre croissant. Voyons un autre exemple pour l'entrée [111, 19, 919, 1199, 911, 999].