rIako mi pada na svim test primerima , siguran sam da je ideja dobra pa se zbog toga i javljam . Mozda ce te malo teze razumeti moje razmisljanje, ali ko razume nek pokusa da pomogne,plz.
http://rapidshare.de/files/10910008/main.cpp.html
Pozdrav.
Relja
dNisam video tvoje resenje, mozda neko drug ko ima vise vreme ke proveri.
Evo kako sam ja resio zadatak u svega 5 reda:
Prvo sortiras intervali po desni kraj
Sad za svaki interval ako levi kraj je pogolem ili ednakov na desni
kraj na posledniot razlicen interval onda br++ i promenujes posledni
desni kraj.
rhvak ti , ali cu pokusati da uradim na svoj nacin.Ali ako ne bude moglo (mada ja mislim da ce moci), probacu ovako.
Pozdrav.
rAUUU , sta sam ja radio ! ?!? !
Skroz drugacije sam shvatio zadatak.
Ja sam racunao koliko postoji intervala koji nemaju zajednickih tacaka ni sa jednim . ( a ne koliko se moze izabrati ).
Dobro , ovako je vec laske.
Poz.
rMislim , buni me jedna stvar. Ako recimo imamo 'interval' 2 3 onda bi on trebao da se ignorise , jel tako ?
Ja sam to prvo radio i video da nema vajde...
pogledaj moj kod ,molim te ...
r:D he he , samo sto sam ovo ispisao promeio sam jedan mali deo kod i ocajnicki poslao i .... :D