Praktikum nr 10

Kas on küsimusi järgmise nädala kontrolltöö kohta?

Tuletame meelde stringid + massiiv stringidest.

Ülesanne 1. Jätka Eestimaal rändamise ülesandega.
Lisa kindlasti kohad.
Leiad tundide tabelist ka lingid failidele, mis hõlmavad kogu kaarti. Kui programm on valmis, 
saad neid faile prooviks kasutada.
Fail eesti.txt sisaldab seoste kirjeldust, faili esimeses reas on graafi tippude (kohtade) arv 
ja kaarte (teede) arv. Failis kohad.txt on kohtade nimekiri, faili esimeses reas aga kohtade arv.
Arvesta sellega, et nendes failides on kohad nummerdatud 1-st. Mida see tähendab? 
Kui Sinu failid ja programm peavad esimese koha numbriks 0-i, siis tuleb 
lisada nendesse failidesse fiktiivne koht:
1) suurendada kohtade arvu mõlemas failis 1 võrra: 266 -> 267;
2) lisada kohtade faili tühi rida enne Tallinna (ja peale arvu) - see nimetu koht 
oleks sel juhul koht nr 0, mida seoste failis ei esine.

Ülesanne 2. Loomad
Antud on hulk loomade paare, kus esimene loom on teisest tugevam. Sorteerida kõik loomad tugevuse järjekorda.
Sisendi esimesel real on loomapaaride arv N. Järgneval N real on igaühel kaks looma, esimene tugevam kui teine. Väljastada tugevuse järjekorras sorteeritud loomade nimekiri kõige tugevamast alates.
NÄIDE:
4
rebane jänes
karu hunt
hunt rebane
jänes hiir
Vastus:
karu hunt rebane jänes hiir


Ülesanne 3. Kuulujutt (informaatika olümpiaad, 1993/94 õppeaasta)
Filmitähtede partyl kutsuti tantsima ainult neid partnereid, kellega kunagi abielus oli oldud. 
Party algul teadis üks külaline uut põnevat kuulujuttu. Iga tantsu ajal jutustas igaüks, 
kes juttu juba kuulnud oli, selle edasi oma paarilisele.

Sisestada tekstifaili nimi ja sellest failist andmed külaliste kohta: esimesel real meeste arv 
ja naiste arv (kumbki <=10), edasi (ühekaupa real) meeste ja naiste nimed (kõik erinevad), 
seejärel iga mehe jaoks sümbolitest + ja - koosnev rida, kus + i-ndal kohal näitab, et 
mees on olnud i-nda daamiga abielus, lõpuks kuulujuttu teadnud külalise nimi.

Teha kindlaks, kas kuulujutt võib saada teatavaks kõigile külalistele ja mitu tantsu minimaalselt 
on selleks vaja. 

Sisendi näide (kopeeri ise faili!):
3 2
Paul
Jeremy
Tom
Mary
Elisabeth
+-
++
-+
Mary