Programozó versenyek

Programozási nyelvek 2, 2018. október 17., Sz16 ZH

2018. október 17. 16:05 – 2018. október 17. 17:50

Cserépszavazás

Az ókori görög demokrácia kedvelt intézménye volt a cserépszavazás. A cserépszavazás úgy zajlott, hogy a szabad, választójoggal rendelkező polgárok felírták a jelöltjük nevét egy cserépre, a cserepeket összegyűjtötték, majd megszámolták, hogy kire hány szavazat érkezett.

Írjon programot, amely a standard bemenet első sorából beolvas egy pozitív egész számot (N-et), majd a bemenet következő N sorából beolvassa a cserépszavazás jelöltjeinek a nevét, valamint azt, hogy az egyes jelöltek neve hány cserépen szerepelt. Ez utóbbit egy olyan karaktersorozattal írjuk le, amely kizárólag kettőskereszt ('#') karaktereket tartalmaz, méghozzá pontosan annyit, amennyi szavazatot az adott jelölt kapott:

jelölt_neve:cserépsorozat

A programja írja a standard kimenetre azoknak a jelölteknek a nevét, akik a legtöbb szavazatot kapták! Ha több ilyen jelölt is lenne, akkor őket a nevük szerint lexikografikus sorrendben rendezve írja a kimenetre!

Példa bemenet

  1. 7
  2. Teiresziasz:####
  3. Szophoklesz:######
  4. Antigone:##
  5. Kleon:######
  6. Iszmene:####
  7. Haimon:#####
  8. Euridike:######
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. Euridike
  2. Kleon
  3. Szophoklesz
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.