Plezalne smeri

Osnovne informacije

Omejitve
  • Čas: 4 s
  • Spomin: 128 MB
Avtor:
  • Vid Kocijan
  • UPM 2018

Pošlji rešitev



Tvoji rezultati.
Nisi poslal še nobene rešitve.
Več »

Za ocenjevanje težavnosti plezalnih smeri se uporablja več različnih lestvic – ena izmed njih je lestvica mednarodne alpinistične zveze (UIAA). Vsaka plezalna smer je ocenjena z rimsko številko od \mathrm{I} do \mathrm{XII}. Kot se izkaže, takšna lestvica ni dovolj podrobna, zato lahko vsaki številki dodamo še + ali -, če je težavnost smeri malenkost težja ali lažja, kot tipična smer, ocenjena s tisto rimsko številko. Tako je smer težavnosti \mathrm{IV}\!\!+ lažja od smeri z oceno \mathrm{V}\!\!-, ta je lažja od smeri z oceno \mathrm{V}, ta pa je lažja od smeri z oceno \mathrm{V}\!\!+. Podanih imamo več smeri in njihovih ocen, ki jih želimo urediti od najlažje do najtežje.

Naloga

Podanih bo n smeri in njihovih ocen težavnosti. Urediti jih je treba od najlažje do najtežje po zgoraj opisanem sistemu. Imena smeri z enako težavnostjo naj bodo urejena po abecedi.

Za vse rimsko neizobražene je v sledeči vrstici podan seznam rimskih številk od \mathrm{I} do \mathrm{XII}:

I, II, III, IV, V, VI, VII, VIII, IX, X, XI, XII

Vhodni podatki

V prvi vrstici je število smeri n. Nato sledi n vrstic z opisi smeri. V vsaki izmed vrstic sta s presledkom ločena ime smeri in ocena smeri.

Omejitve vhodnih podatkov

  • 1 \leq n \leq 100
  • Dolžina imen ne presega 100 znakov.
  • Imena smeri so zapisana z malimi črkami angleške abecede.
  • Ocene so vedno rimske številke med \mathrm{I} in \mathrm{XII}, ki so po potrebi opremljene z znakoma "+" in "-". Rimske številke so zapisane z velikimi črkami angleške abecede.

Izhodni podatki

Izpišite n vrstic – po težavnosti urejene smeri. Izpisati je treba zgolj imena, ne pa tudi ocen.

Primer

Vhod

5
nemska IV-
bavarska IV+
slovenska III
sfinga VII
ljubljanska VII-

Izhod

slovenska
nemska
bavarska
ljubljanska
sfinga
Tip: Log in to
  • submit and test your solution
  • post or read questions and answers about this task