Олимпиадный тренинг

Задача . План продаж


Задача

Темы:

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

Нужно узнать, кто выполнил план, и у кого лучший результат относительно плана. План выполнен, если факт не меньше плана.

Ввод. В первой строке — число менеджеров n (1 ≤ n ≤ 100). Далее n строк «имя план» — план в тысячах рублей. Затем n строк «имя факт» с теми же именами, возможно в другом порядке.

Имя — одно слово: заглавная русская буква, затем строчные, без буквы «ё». Имена не повторяются. План и факт — целые от 0 до 10 000.

Вывод. В первой строке — сколько менеджеров выполнили план. Затем их имена по алфавиту, по одному в строке.

Последняя строка — «Лучший: имя разница», где разница = факт − план. Лучший — с наибольшей разницей, при равенстве — тот, чьё имя раньше по алфавиту.


Примеры
№Входные данныеВыходные данные
1
4
Олег 500
Анна 300
Вера 450
Борис 200
Вера 470
Борис 150
Олег 520
Анна 300
3
Анна
Вера
Олег
Лучший: Вера 20
2
3
Юлия 300
Максим 250
Жанна 400
Жанна 395
Юлия 290
Максим 245
0
Лучший: Жанна -5
Статистика успешных решений по компиляторам
 Кол-во
Python29