Tarefa «Classificação tripla: frequência, comprimento, lexicograficamente»

Dada uma lista de strings. É necessário ordenar as strings por três critérios: primeiro pela frequência de ocorrência da string na lista original em ordem decrescente, depois pelo comprimento da string em ordem crescente e, finalmente, lexicograficamente (em ordem crescente, comparação padrão de strings). Se duas strings tiverem a mesma frequência e o mesmo comprimento, elas são comparadas lexicograficamente. Implemente a ordenação sem usar a função sort integrada com chave personalizada (proibido), e apenas com sua própria função de ordenação (por exemplo, ordenação rápida, ordenação por mesclagem ou outra). Dados de entrada: primeiro um inteiro N (1 ≤ N ≤ 10^5) — o número de strings, depois N strings. Imprima as strings na ordem ordenada, cada uma em uma nova linha. Limite de tempo: 2 segundos, de memória: 256 MB.

Exemplo 1

Exemplo 2