Classificando um dicionário
Problem
Um dicionário alfabético de frequência é um dicionário de frequência no qual as palavras com sua frequência (ocorrência) são organizadas alfabeticamente.
Construa um
dicionário ordenado por frequência de palavras, no qual as palavras são dispostas em ordem decrescente de sua frequência de ocorrência, à direita de cada palavra deve ser indicado quantas vezes ela ocorre no texto. Se o número de palavras for o mesmo, a classificação será palavra por palavra em ordem lexicográfica. O sinal do final do texto é "
END!".
Entrada
Linhas de texto são dadas como entrada. A última linha contém uma única palavra
"END!" e é um sinal de fim do texto.
Impressão
Exiba todas as palavras na tela, indicando, separadas por um espaço, quantas vezes essa palavra ocorre no texto. Cada palavra em uma linha separada.
Exemplos
| # |
Entrada |
Saída |
| 1 |
um dois
três um
dois
FIM! |
dois 2
um 2
três 1
|