Problema
Um sorteio atribui uma pontuação a cada nome. Primeiro, ordene os nomes em ordem alfabética. O valor das letras de um nome é a soma de A = 1, B = 2, ..., Z = 26 para cada letra, e a pontuação é esse valor multiplicado pela posição do nome na lista ordenada, contando a partir de 1.
Implemente name_scores(names).
Ordene pela ordem simples dos caracteres, de modo que um nome venha antes de qualquer nome mais longo que comece com ele ("AA" antes de "AAB").
Entrada
names: nomes em letras maiúsculas de A a Z. O mesmo nome pode aparecer mais de uma vez; cada cópia é pontuada na sua própria posição.
Saída
Retorne a soma de todas as pontuações. Uma lista vazia retorna 0.
Restrições
0 ≤ names.length ≤ 1000; 1 ≤ tamanho de cada nome ≤ 20
Exemplos
Entrada:
names = ["NORA", "ABE", "LIAM"]
Saída esperada:
expected = 222
Entrada:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};
Saída esperada:
long long expected = 222;
Entrada:
string[] names = new string[] {"NORA", "ABE", "LIAM"};
Saída esperada:
long expected = 222;
Explicação
Ordenados: ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3, total 8 + 70 + 144 = 222.
Entrada:
names = ["ZOE", "AMY", "AMY"]
Saída esperada:
expected = 255
Entrada:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};
Saída esperada:
long long expected = 255;
Entrada:
string[] names = new string[] {"ZOE", "AMY", "AMY"};
Saída esperada:
long expected = 255;
Explicação
Ordenados: AMY, AMY, ZOE. AMY vale 39 e ZOE vale 46: 39 × 1 + 39 × 2 + 46 × 3 = 255.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Primeiro ordene, depois pontue; a posição depende da lista já ordenada.
Dica 2
O valor de uma letra é o seu código de caractere menos o código de 'A', mais 1.
Dica 3
As posições começam em 1, não em 0.
Complexidade esperada
tempo O(n log n × L), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.