Tâche «Tri-sort : fréquence, longueur, lexicographique»

Une liste de chaînes est donnée. Il faut trier les chaînes selon trois critères : d'abord par ordre décroissant de la fréquence d'apparition de la chaîne dans la liste initiale, ensuite par ordre croissant de la longueur de la chaîne, et enfin lexicographiquement (par ordre croissant, comparaison standard des chaînes). Si deux chaînes ont la même fréquence et la même longueur, elles sont comparées lexicographiquement. Implémentez le tri sans utiliser la fonction intégrée sort avec une clé personnalisée (interdit), mais uniquement avec votre propre fonction de tri (par exemple, tri rapide, tri fusion ou autre). Données d'entrée : d'abord un entier N (1 ≤ N ≤ 10^5) — le nombre de chaînes, puis N chaînes. Affichez les chaînes dans l'ordre trié, chacune sur une nouvelle ligne. Limite de temps : 2 secondes, limite de mémoire : 256 Mo.

Exemple 1

Exemple 2