Vaklicites árverés

A vaklicites árverésen úgy kell ajánlatot tenni a kikiáltott tárgyra, hogy nem tudhatjuk, mások mit ajánlottak érte. Egy ilyen vaklicites árverés licitlistáját kell feldolgoznia ebben a feladatban.

Írjon programot, amely a standard bemenet soraiból állományvégjelig (EOF-ig) soronként egy licitet olvas be! A licit alakja a következő:

licitáló_neve:tárgy:árajánlat

A licitáló_neve és a tárgy egy-egy sztring, az árajánlat egy pozitív egész szám. Feltételezheti, hogy a licitáló neve és a tárgy együttesen azonosítanak egy ajánlatot.

A programjának minden tárgyhoz meg kell határoznia a legmagasabb árajánlatot, illetve mindazokat az ajánlattevőket, akik ilyen áron szeretnének a tárgyhoz hozzájutni. Ezeket az adatokat a tárgyak megnevezése alapján ábécérendben, lexikografikusan növekvő sorban kell a standard kimenetre írni a példa kimenetben megadott formában. Amennyiben a legmagasabb árajánlat több ajánlattevőhöz is kapcsolható, akkor az ő neveiket is ábécérendben, lexikografikusan növekvő sorban kell kiírni.

Példa bemenet

1. Peter:Mona Lisa:10000
2. Gabor:Onarckep:2000
3. Janos:Mona Lisa:10000
4. Peter:Ejszakai orjarat:3000
5. Gabor:Mona Lisa:5000

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Ejszakai orjarat (3000): Peter
2. Mona Lisa (10000): Janos, Peter
3. Onarckep (2000): Gabor

letöltés szöveges állományként