Županijsko natjecanje 2011. / Osnovna škola (7. razred) - 1. zadatak

Snjeguljica pravi najbolju pitu od malina u cijelom carstvu bajki.

Tajna te pite leži i u ručno branim svježim malinama s Carske visoravni.

Dok Snjeguljica priprema tijesto za pitu, njenih 7 patuljaka odlazi u berbu. Za vrijeme berbe, patuljci broje koliko je pojedini od njih ubrao malina kako bi na kraju dana mogli napraviti rang listu i odrediti pobjednika, drugoplasiranog, itd.

Zatim tu rang listu daju Snjeguljici koja je sprema u arhivu.

Na žalost, Snjeguljica ima jedan problem.

Izgubila je rang listu od prošlog branja malina, a ne želi da patuljci saznaju za to. Zato ih je zamolila da joj sljededi put kada dođu s branja, na trenutnu rang listu pored svog imena u poretku napišu i koliko su mjesta bili bolji ili lošiji nego u poretku iz prošle berbe.

Na osnovu tih podataka, Snjeguljica može složiti rang listu za prošlo branje i potajno je spremiti u arhivu.

Napiši program koji de joj pomodi u tom poduhvatu. Patuljke demo zvati njihovim izvornim imenima: Bashful, Doc, Dopey, Grumpy, Happy, Sleepy i Sneezy.

ULAZNI PODATCI

Urang lista novog branja opisana sa sedam puta po dva retka oblika:

• string P, pri čemu je P ime jednog od 7 patuljka;
• cijeli broj X ( -6 ≤ X ≤ 6), pri čemu pozitivan broj X označava da je patuljak P u novom branju za X mjesta bolji na rang listi u odnosu na prošlo branje, negativan X da je lošiji a 0 da zauzima isto mjesto;

IZLAZNI PODATCI

imena sedmorice patuljaka na izgubljenoj rang listi u poretku od 1. do 7. mjesta.

PRIMJERI TEST PODATAKA

Ulaz

Dopey
6
Bashful
2
Sleepy
0
Grumpy
1
Sneezy
1
Doc
-5
Happy
-5

Izlaz

Doc
Happy
Sleepy
Bashful
Grumpy
Sneezy
Dopey

Objašnjenje

(1) Nakon novog branja, najbolji je bio patuljak Dopey koji je u odnosu na prošlo branje bio 6 mjesta bolji. To znači da je prošli put Dopey bio zadnji.