Реализация словаря

Составить программу, которая: 1.Обеспечивает ввод словаря с конкретными значениями счетчиков обращений; 2.Дает возможность пользователю добавлять слова в словарь; 3.Дает возможность пользователю производить вывод словаря на экран; 4.Дает возможность пользователю производить поиск слова на наличие в словаре; 5.Формирует новое представление словаря по следующему алгоритму: а)в старом словаре ищется компонента с наибольшим значением счетчика обращений. б)Найденная компонента заносится в новый словарь и удаляется из старого. в)переход к п. а) до исчерпания исходного словаря. 6.Производит вывод исходного и нового словарей.