Всяка
вечер пазарувам
в бакалницата
на ъгъла и
често заварвам
продавача да прави
някакви сметки
с калкулатор.
От списъка на
всички
продажби
трябва да се
сумират продажбите
за отделните продукти
и да се
направи
отчет за
деня.
В списъка на
продажбите
за всяка
извършена
продажба има
ред от вида:
име_на_продукта
* количество
Количеството
е изразено в
мерни
единици,
специфични
за всеки
продукт. Преди
и след знака
за умножение
(*) има по един
интервал.
Например:
Швейцарско
сирене * 2
Бира
Каменица * 6
Зеле * 1
Бира
Каменица * 2
Швейцарско
сирене * 3
В отчета
продуктите
трябва да
бъдат
подредени по
азбучен ред,
по един продукт
на всеки ред. След
името на
продукта
трябва да има
знак за
умножение (*),
заграден с по
един
интервал и след
това общото
количество,
продадено от
този продукт.
Например,
за
представения
списък на
продажбите отчетът
трябва да
бъде:
Бира
Каменица * 8
Зеле * 1
Швейцарско
сирене * 5
Не е
трудно да се
направи
програма,
която да генерира
отчета, но
все не ми
остава време
за това.
Задача
Напишете програма, която прочита списъка на продажбите и генерира отчет.
Вход
Входният файл bacan.in съдържа на първия ред цяло положително число n, представляващо броя на продажбите през деня.Следват n реда, всеки от които описва отделна продажба в описания вид.
Изход
Изходния файл bacan.out трябва да съдържа на първия ред цяло положително число p, представляващо броя на различните продукти продадени през деня. Следващите p реда описват отделните продукти по указания по-горе начин.
Ограничения и пояснения
Пример
bacan.in |
bacan.out |
5 |
3 |
Ограничение
за време: 0.2
секунди на
тест
Ограничение
за памет: 2 Mb, от
които 1 Mb за
стек.
prof. Marinel
Serban
"Grigore Moisil"
Iaşi IT High School
Contact:marinel_serban@yahoo.com