Парсер цен — программа, которая обходит сайты конкурентов и записывает найденные цены. За день он присылает журнал строк «товар цена». Один товар может встретиться несколько раз: цена менялась в течение дня.
Аналитику нужна итоговая таблица: каждый товар один раз и его последняя цена. Товары — в том порядке, в каком они впервые появились в журнале.
Ввод. В первой строке — число n (1 ≤ n ≤ 1000), сколько строк в журнале. Далее n строк: название товара (одно слово из строчных русских букв) и цена — целое число от 1 до 1 000 000, через пробел.
n
Вывод. Для каждого товара — строка «товар цена» с последней ценой из журнала. Товары идут в порядке первого появления в журнале.
6 кофемолка 5490 чайник 2490 кофемолка 5290 кружка 390 чайник 2390 кофемолка 5590
кофемолка 5590 чайник 2390 кружка 390
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач