C - Hokej

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Práve sme ukončili zápasy našej hokejovej ligy, v ktorej hralo N tímov. Každý tím odohral práve jeden zápas proti každému z ostatných tímov. Poznáme výsledky (skóre) každého zápasu. Vašou úlohou je vytvoriť výsledné poradie tímov podľa článku 69 odseku a) sútažného poriadku SZĽH.

SÚŤAŽNÝ PORIADOK SLOVENSKÉHO ZVÄZU ĽADOVÉHO HOKEJA Článok 69
Poradie po ukončení každej časti danej súťaže v zmysle Rozpisu súťaží SZĽH v majstrovských súťažiach určuje počet bodov získaných jednotlivými družstvami v riadne schválených stretnutiach. Víťazom sa stáva družstvo s najvyšším počtom získaných bodov.
V prípade rovnosti bodov dvoch alebo viacerých družstiev rozhodujú o ich poradí:

výsledky stretnutí odohraných medzi týmito družstvami navzájom. Na prvom mieste rozhoduje počet bodov zo vzájomných stretnutí, na druhom mieste vyšší gólový rozdiel a na treťom mieste vyšší podiel gólov. Ak rovnosť trvá naďalej, potom bude rozhodujúci rozdiel gólov zo všetkých odohraných stretnutí, pokiaľ družstvá v rovnosti hrali s rovnakými súpermi.
Pokiaľ poradie družstiev o medailové umiestnenie alebo postup či zostup nie je možné určiť podľa vyššie uvedených kritérií, potom:
- - v dlhodobých súťažiach bude nariadené odohrať rozhodujúce stretnutie,
- - v turnajovej krátkodobej súťaži bude v prípade rovnosti dvoch alebo viacerých družstiev vykonaná strelecká súťaž.

Pravidlá ľadového hokeja 2002-2006 (430-VÝSLEDOK STRETNUTIA)

Družstvo, ktoré dosiahne viac gólov, je víťazom stretnutia a do poradia získava dva body.
Ak na konci stretnutia obidve družstvá dosiahli rovnaký počet gólov, stretnutie je nerozhodné a každé družstvo získa do poradia jeden bod.

Vstup

Vstup bude v prvom riadku obsahovať jedno prirodzené číslo N zodpovedajúce počtu tímov (1≤N≤100). Každý z nasledujúcich N riadkov bude obsahovať názov príslušného tímu. Názov tímu je neprázdny reťazec nie dlhší ako 50 znakov, ktorý obsahuje len medzery alebo alfanumerické znaky.
Ďalej bude nasledovať N.(N-1)/2 riadkov určujúcich výsledky zápasov. Každý výsledok je zapísaný v tvare A B S_A S_B.

A,B sú čísla tímov (v našom poradí očíslované od 1 po N).
Nezáporné celé čísla S_A,S_B označujú prislúchajúci gólový výsledok tohoto zápasu. (0≤S_A,S_B≤50)
Môžete predpokladať, že každá dvojica tímov odohrala práve jeden zápas.

Výstup

Výstupom má byť N riadkov v tvare "<poradové číslo>.<názov tímu>" predstavujúcich výsledné poradie tímov.
V prípade, že poradie niektorých družstiev nie je možné určiť podľa článku 69 odseku a), potom takto nerozhodné družstvá usporiadajte podľa ich poradia zo vstupu (tím s nižším číslom sa objaví vo výsledovke skôr). Zobrazené poradové čísla takýchto tímov ale majú byť rovnaké.

Príklad

Vstup

4
MHK Nitra
HC Kosice
MKC Martin
HK 36 Skalica
1 2 5 5
2 3 4 1
1 3 3 0
1 4 5 3
2 4 3 1
3 4 1 1

Výstup

1.MHK Nitra
1.HC Kosice
3.HK 36 Skalica
4.MKC Martin

02 Domáce 1