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

Задача . Последняя цена


Задача

Темы:

Парсер цен — программа, которая обходит сайты конкурентов и записывает найденные цены. За день он присылает журнал строк «товар цена». Один товар может встретиться несколько раз: цена менялась в течение дня.

Аналитику нужна итоговая таблица: каждый товар один раз и его последняя цена. Товары — в том порядке, в каком они впервые появились в журнале.

Ввод. В первой строке — число n (1 ≤ n ≤ 1000), сколько строк в журнале. Далее n строк: название товара (одно слово из строчных русских букв) и цена — целое число от 1 до 1 000 000, через пробел.

Вывод. Для каждого товара — строка «товар цена» с последней ценой из журнала. Товары идут в порядке первого появления в журнале.


Примеры
№Входные данныеВыходные данные
1
6
кофемолка 5490
чайник 2490
кофемолка 5290
кружка 390
чайник 2390
кофемолка 5590
кофемолка 5590
чайник 2390
кружка 390
Статистика успешных решений по компиляторам
 Кол-во
Python85
С++1