Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
KES - Koko Euro Spoko |
W Bajtocji organizowany jest turniej Piłki Nożnej. Przygotowania do turnieju trwały bardzo długo, w tym czasie zbudowano nowe stadiony, hotele, zmodernizowano lotniska oraz sieć drogową. W turnieju weźmie udział 16 drużyn, które będą rozgrywały mecze w czterech grupach metodą "każdy z każdym". Za wygraną w pojedynku meczowym drużyna otrzymuje 3 punkty, za remis 1 punkt, za przegraną zaś nie otrzymuje punktów. Do fazy pucharowej (ćwierćfinałów) awansują dwie pierwsze drużyny, które zgromadziły najwięcej punktów w swojej grupie.
Jeśli dokładnie dwie drużyny w grupie mają jednakową liczbę punktów, o ich kolejności w tejże grupie decydują kolejno:
- wynik bezpośredniego spotkania,
- bilans goli zdobytych i straconych,
- liczba strzelonych goli,
- porządek leksykograficzny nazwy drużyny.
W przypadku jednakowej liczby punktów u co najmniej trzech drużyn w grupie, o ich kolejności decydują kolejno:
- bilans goli zdobytych i straconych,
- liczba strzelonych goli,
- porządek leksykograficzny nazwy drużyny.
Do turnieju pozostało już niewiele czasu i brakuje programu podliczającego i wyłaniającego ćwierćfinalistów po fazie grupowej. Pomóż prezesowi BZPN i napisz program, który na podstawie wyników meczów fazy grupowej wyłoni ćwierćfinalistów.
Wejście
W pierwszej linii wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 200) oznaczająca liczbę zestawów danych. W kolejnych liniach znajdują się zestawy danych.
Każdy zestaw danych składa się z 24 wierszy.
Każdy wiersz określa wynik spotkania meczowego między dwiema drużynami i jest następującej postaci:
Druzyna_A a : b Druzyna_B
Druzyna_A, Druzyna_B - nazwy drużyn biorących udział w turnieju. Każda nazwa drużyny składa się z małych lub wielkich liter alfabetu łacińskiego i zaczyna wielką literą. Długość nazwy drużyny nie przekracza 10 znaków.
a, b - liczba strzelonych goli odpowiednio przez drużynę A i drużynę B (0 <= a, b < 10).
Przynależność drużyn do grup (A, B, C, D) określa numer wiersza.
Wiersze nr: 8k+1 i 8k+2, gdzie k∈{0, 1, 2} - grupa A
Wiersze nr: 8k+3 i 8k+4, gdzie k∈{0, 1, 2} - grupa B
Wiersze nr: 8k+5 i 8k+6, gdzie k∈{0, 1, 2} - grupa C
Wiersze nr: 8k+7 i 8k+8, gdzie k∈{0, 1, 2} - grupa D
Wyjście
Cztery wiersze postaci:
1A - 2B
1B - 2A
1C - 2D
1D - 2C
gdzie 1A oznacza nazwę drużyny, która zajęła pierwsze miejsce w grupie A po fazie grupowej, 2B to nazwa drużyny, która zajęła drugie miejsce w grupie B. Analogicznie 1B, 2A, 1C, 2D, 1D, 2C to drużyny, które zajęły premiowane awansem miejsca w swoich grupach.
Przykład
Input:
1 Polska 3 : 1 Grecja Rosja 1 : 2 Czechy Holandia 2 : 3 Dania Niemcy 3 : 1 Portugalia Hiszpania 3 : 1 Wlochy Irlandia 2 : 2 Chorwacja Ukraina 1 : 1 Szwecja Francja 1 : 1 Anglia Grecja 2 : 0 Czechy Polska 2 : 2 Rosja Holandia 3 : 0 Niemcy Dania 1 : 0 Portugalia Hiszpania 3 : 1 Irlandia Wlochy 1 : 0 Chorwacja Szwecja 1 : 1 Anglia Ukraina 1 : 1 Francja Grecja 0 : 2 Rosja Czechy 1 : 4 Polska Portugalia 0 : 1 Holandia Dania 1 : 3 Niemcy Chorwacja 2 : 1 Hiszpania Wlochy 0 : 0 Irlandia Szwecja 1 : 1 Francja Anglia 1 : 1 Ukraina
Output:
Polska - Niemcy Holandia - Rosja Hiszpania - Francja Anglia - Wlochy
Dodane przez: | Mariusz Śliwiński |
Data dodania: | 2012-05-20 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU |
Pochodzenie: | Własny |