eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сортировка хешей

Сортировка хешей

Задан набор слов. Отсортируйте их по возрастанию хешей. Хешем строки $s$ назовем сумму ASCII кодов входящих в него символов. Например, hash("Cat") = $67 + 97 + 116 = 280$, hash("dOG") = $100 + 79 + 71 = 250$. Будем говорить, что строка $a$ меньше строки $b$ если hash($a$) < hash($b$). Например, hash("dOG") < hash("Cat") так как $250 < 280$. Однако в тексте есть специальное слово "\textbf{ADAUniversity}", которое всегда должно стоять в начале оотсортированного списка. Будем считать, что hash("ADAUniversity") = $0$. Для слов, имеющих одинаковый хеш, должен быть сохранен их относительный порядок (реализуйте стабильную сортировку). \InputFile Текст содержит набор слов. Каждое слово состоит из букв латинского алфавита (нижнего и верхнего регистра). Между словами могут присутствовать только пробелы. Количество слов в тексте не превосходит $1000$. Длина каждого слова не превосходит $100$ символов. \OutputFile Выведите все слова, отсортированные согласно заданному условию. Каждое слово следует выводить в отдельной строке.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
Cat ADAUniversity
dOG      ADAUniversity
    ABC     Cat
Çıxış verilənləri #1
ADAUniversity
ADAUniversity
ABC
dOG
Cat
Cat
Müəllif Михаил Медведев