Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Англо-русский словарь построен как двоичное дерево. Каждая компонента
содержит английское слово, соответствующее ему русское слово и счетчик
количества обращений к данной компоненте.
Первоначально дерево формируется согласно английскому алфавиту. В процессе
эксплуатации словаря при каждом обращении к компоненте в счетчик
обращений добавляется единица.
Составить программу , которая:
• обеспечивает начальный ввод словаря с конкретными значениями
счетчиков обращений;
• формирует новое представление словаря в виде двоичного дерева по
следующему алгоритму:
1) в старом словаре ищется компонента с наибольшим значением
счетчика обращений;
2) найденная компонента заносится в новый словарь и удаляется
из старого;
3) переход к п. 1 до исчерпания исходного словаря;
• производит вывод исходного и нового словарей
Для отправки решений необходимо выполнить вход.
|