Средне Решено: 0 Процент решений: 0%

Очки имён

Отсортируйте список имён и сложите буквенные стоимости имён, умноженные на их позиции.

Чему вы научитесь

  • Сортировать строки по порядку символов
  • Переводить буквы в числа
  • Умножать значения на их позицию

Условие

В лотерее каждому имени начисляются очки. Сначала отсортируйте имена по алфавиту. Буквенная стоимость имени - это сумма значений его букв, где A = 1, B = 2, ..., Z = 26. Очки имени равны его буквенной стоимости, умноженной на позицию в отсортированном списке (нумерация с 1).

Реализуйте name_scores(names).

Сортируйте по обычному порядку символов, так что имя стоит раньше любого более длинного имени, которое с него начинается («AA» раньше «AAB»).

Входные данные

names: имена из заглавных латинских букв от A до Z. Одно и то же имя может встречаться несколько раз; каждая копия получает очки по своей позиции.

Выходные данные

Верните сумму всех очков. Для пустого списка верните 0.

Ограничения

0 ≤ names.length ≤ 1000; 1 ≤ длина имени ≤ 20

Примеры

Пример 1
Ввод:
names = ["NORA", "ABE", "LIAM"]

Ожидаемый вывод:
expected = 222
Ввод:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};

Ожидаемый вывод:
long long expected = 222;
Ввод:
string[] names = new string[] {"NORA", "ABE", "LIAM"};

Ожидаемый вывод:
long expected = 222;

Пояснение

После сортировки: ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3, итого 8 + 70 + 144 = 222.

Пример 2
Ввод:
names = ["ZOE", "AMY", "AMY"]

Ожидаемый вывод:
expected = 255
Ввод:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};

Ожидаемый вывод:
long long expected = 255;
Ввод:
string[] names = new string[] {"ZOE", "AMY", "AMY"};

Ожидаемый вывод:
long expected = 255;

Пояснение

После сортировки: AMY, AMY, ZOE. AMY стоит 39, а ZOE 46: 39 × 1 + 39 × 2 + 46 × 3 = 255.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Сначала отсортируйте, потом считайте очки: позиция зависит от порядка после сортировки.

Подсказка 2

Значение буквы - это её код минус код буквы A плюс 1.

Подсказка 3

Позиции начинаются с 1, а не с 0.

Ожидаемая сложность

время O(n log n × L), доп. память O(n)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.