Nierówności - Zadania.oig.edu.pl

Nierówności
VII OIG — Zawody drużynowe, etap II. Dostępna pamięć: 64 MB.
23 III 2013
Waszym zadaniem będzie określenie, która z 8 liczb (oznaczonych
kolejno literami A, B, C, D, E, F, G, H) jest największa. Wartości tych
zmiennych nie są jednak znane – to byłoby zbyt proste. Znane są
za to relacje nierówności pomiędzy niektórymi z nich.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita M (7 6 M 6 50), oznaczająca liczbę znanych nierówności między liczbami. Kolejne M wierszy zawiera zapisy kolejnych nierówności
(przykładowo: A>B). Możesz założyć, że dla wszystkich testów da się jednoznacznie określić, która zmienna jest
największa.
Wyjście
Twój program powinien wypisać na standardowe wyjście oznaczenie największej zmiennej.
Przykłady
Wejście:
7
A>B
B>C
C>D
D>E
E>F
F>G
G>H
Wyjście:
A
Wejście:
7
H>G
F<G
F>E
D<E
D>C
B<C
B>A
Wejście:
8
A>B
A>C
A>D
A>E
A>F
A>G
B>H
D<C
Wyjście:
H
Wyjście:
A
Nierówności
Człowiek – najlepsza inwestycja