DMIH 1996., Supetar, 15. - 19. travnja 2. Hrvatska informatička olimpijada 1. zadatak - Rečenice 60 bodova U ulaznoj datoteci RECENICE.IN se nalazi tekst koji se sastoji od niza rečenica. Potrebno je napraviti program koji će svim različitim rečenicama iz ulazne datoteke dodijeliti jedinstvene šifre. Šifra je predstavljena kao niz od dva byte-a. Program treba stvoriti izlaznu datoteku RECENICE.OUT tako da svaku rečenicu iz ulazne datoteke zamijeni njezinom šifrom. Također, program treba u datoteku RECENICE.DAT zapisati koja šifra zamjenjuje koju rečenicu iz ulazne datoteke, kako bi se pomoću datoteka RECENICE.OUT i RECENICE.DAT mogla rekonstruirati polazna datoteka. ULAZNI PODACI Tekst se učitava iz tekstualne datoteke RECENICE.IN. Iza svake rečenice nalazi se točka koja se ne smatra sastavnim dijelom te rečenice. Jedini dozvoljeni znakovi unutar neke rečenice jesu : mala slova engleske abecede (a do z), znamenke dekadskog sustava (0 do 9) i razmak. Broj znakova u svakoj rečenici je veći ili jednak od 1 i manji ili jednak od 50. Broj različitih rečenica je manji ili jednak od 5000, a ulazna datoteka neće biti veća od 1 MB, niti će sadržavati znak za prelazak u novi red ("carriage return" odnosno "new line"). IZLAZNI PODACI Ukoliko se u ulaznoj datoteci nalazi n rečenica od kojih je m različitih (m ( n) onda je datoteka RECENICE.OUT velika 2n byte-ova, a datoteka RECENICE.DAT se sastoji od m podataka slijedećeg oblika : . Nijedna od izlaznih datoteka ne smije sadržavati dodatne znakove (npr. dodatni razmak, tab, "carriage return", "new line" i sl.) PRIMJERI 1.) RECENICE.IN prva recenica.druga recenica.hio 2.put.peta recenica. RECENICE.DAT druga recenica.Š12]Š01]prva recenica.Š11]Š00] put.Š14]Š03]hio 2.Š13]Š02]peta recenica.Š15]Š04] RECENICE.OUT [11][00][12][01][13][02][14][03][15][04] 2.) RECENICE.IN a b c.d e f.a b c.mama.tata.mama. RECENICE.DAT a b c.[22][08]d e f.[22][07]mama.[22][06]tata.[22][05] RECENICE.OUT [22][08][22][07][22][08][22][06][22][05][22][06] NAPOMENA Rješenje zadatka snimiti na disk (u direktorij C:(DMIH(HIO) i na disketu (direktorij A:() pod imenom RECENICE.C (odnosno RECENICE.PAS ili RECENICE.BAS). Ukoliko je zadatak riješen u Pascal-u ili C-u, potrebno je u te iste direktorije spremiti izvršnu verziju programa (RECENICE.EXE). Program mora generirati rješenje unutar 10 sekundi.