Državno natjecanje 2018. godine za 3. i 4. razred Srednje Škole - 1. zadatak - Dan 1

Mirko je sitni poduzetnik čiji obrt raspolaže voznim parkom koji se sastoji od nekoliko osobnih automobila. Svaki automobil opremljen je ENC uređajem te Mirko na kraju svakoga dana od Hrvatskih autocesta dobiva izvještaj u kojemu su dani podaci o prolazu njegovih automobila kroz svaku naplatnu kućicu. Točnije, registracija automobila i trenutno vrijeme bilježe se svaki puta kada neki od njegovih automobila prođe kroz naplatnu kućicu. Na primjer, podaci s jedne naplatne kućice mogu izgledati ovako:

Zagreb
3
1234434 10:30:00
1111111 14:20:00
1231232 09:00:00

Registracija automobila je niz od osam znamenaka takav da je prva znamenka različita od nule. Trenutno vrijeme je uvijek dano u formatu ‘HH:MM:SS’. Gdje su HH točno dvije znamenke koje označavaju sat (od ‘00’ do ‘23’), MM točno dvije znamenke koje označavaju minutu (od ‘00’ do ‘59’), a SS točno dvije znamenke koje označavaju sekundu (od ‘00’ do ‘59’). Dakle, najranije vrijeme u danu je ‘00:00:00’, a najkasnije ‘23:59:59’.

Napišite program koji će na temelju podataka s naplatnih kućica rekonstruirati i ispisati kretanje svakog pojedinog automobila tijekom određenog dana. Točnije, za svaki automobil potrebno je ispisati njegovu registraciju te niz parova (ime naplatne kućice, vrijeme prolaza) poredane uzlazno po vremenu prolaza. U izlazu je automobile potrebno ispisati poredane uzlazno po registraciji.

ULAZNI PODACI

U prvom redu nalazi se prirodni broj N (N ≤ 10) – broj naplatnih kućica.

Slijedi N blokova, gdje svaki blok predstavlja podatke o jednoj naplatnoj kućici.

U prvom redu svakog bloka nalazi se ime naplatne kućice, niz od najviše 10 malih ili velikih slova engleske abecede. Sve naplatne kućice će imati različita imena.

U sljedećem redu bloka nalazi se prirodni broj K (K ≤ 10) – broj prolaza Mirkovih automobila kroz tu naplatnu kućicu. U svakom od sljedećih K redaka nalaze se podaci o jednom prolazu: registracija automobila te vrijeme prolaza odvojeni jednim razmakom, u formatu opisanom u tekstu zadatka.

Napomena: Test podaci će biti takvi da se svaka registracija pojavljuje barem dva puta te neće se dogoditi da se ista registracija pojavi dva puta u isto vrijeme. Moguće je da se određeni automobil pojavi na istoj naplatnoj kućici više puta u različitim vremenima, te da prođe kroz istu naplatnu kućicu više puta uzastopno.

IZLAZNI PODACI

Izlaz se sastoji od onoliko redova koliko se različitih automobila pojavljuje u ulazu. U svaki red trebaju biti ispisani podaci o kretanju jednog automobila, a automobili trebaju biti poredani po registraciji, od najmanje prema većima.

Na početku svakog reda potrebno je ispisati registraciju automobila, nakon toga jedan znak razmaka, a zatim sve prolaske tog automobila kroz naplatne kućice poredane po vremenu, od najranijeg prema kasnijima.

Za svaki prolazak potrebno je ispisati ime naplatne kućice te vrijeme prolaska odvojene jednim razmakom. Susjedne prolaske potrebno je odvojiti s točno četiri znaka ‘ -> ‘ (razmak, pa znak minus, pa znak veće, pa još jedan razmak).

PRIMJERI TEST PODATAKA

ulaz

3
Zagreb
5
12345678 00:00:00
12345678 23:59:59
12344344 10:30:00
11111111 14:20:00
12312322 09:00:00
Rijeka
3
12312322 11:00:00
11111111 13:00:00
12344344 12:00:00
Split
1
12344344 19:00:00

izlaz

11111111 Rijeka 13:00:00 -> Zagreb 14:20:00
12312322 Zagreb 09:00:00 -> Rijeka 11:00:00
12344344 Zagreb 10:30:00 -> Rijeka 12:00:00 -> Split 19:00:00
12345678 Zagreb 00:00:00 -> Zagreb 23:59:59