Viikon 2 aiheena on ahneet algoritmit ja joukkotietorakenteet. KKKK luku 6 käsittelee ahneita algoritmeja ja luku 4 tietorakenteita C++:ssa. Javan TreeSet tai C++ set on hyödyllinen monessa tehtävässä. Joskus voit tarvia joukkorakennetta johon voi tallentaa saman luvun useamman kerran. C++:ssa tämä on multiset ja Javassa voi käyttää TreeSettiä tai TreeMappia.

Alla on vihjeitä tehtäviin. Kannattaa kuitenkin ensin miettiä ilman vihjettä. Vihjeen näet maalaamalla sen hiirellä.

Elokuvat

[hint]Käsittele elokuvat loppumisajan mukaisessa järjestyksessä[/hint]

Kolikot

[hint]On olemassa yksinkertainen ratkaisu joka käy kolikot kerran läpi pienimmästä suurinpaan[/hint]

Maalaus

[hint]Pidä mustaksi maalattuja välejä joukkorakenteessa tyyliin {alku, loppu}[/hint]

Asunnot

[hint]Käy asuntoja ja hakijoita kasvavan hinnan mukaisessa järjestyksessä läpi[/hint]

[hint]Yritä antaa hakijalle mahdollisimman huono asunto[/hint]

Nauhoitus

[hint]Käy ohjelmat läpi kasvavan loppumisajan mukaan[/hint]

[hint]Pidä yllä k:ta nauhoituspaikkaa ja anna ohjelma nauhoitettavaksi aina mahdollisimman "huonolle" paikalle[/hint]

Jäätelötorni

[hint]Binäärihae vastausta[/hint]

[hint]Lähde kasaamaan torneja isoimmasta pallosta lähtien[/hint]