infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Spulber Iosif din Martie 29, 2007, 10:50:34



Titlul: Clasament
Scris de: Spulber Iosif din Martie 29, 2007, 10:50:34
OK, problema (de fapt e o particica dintr-un program dar pur si simplu nu pot sa ma concentrez suficient):

Avem un sir de n persoane care intra intr-un turneu. Se da matricea care ne spune cine pe cine bate; sa se alcatuiasca ordinea clasamentului turneului.

Evident, intai se face suma din matricea respectiva ca sa vedem cine are cele mai multe victorii. In caz de egalitate, ne uitam la meciul dintre cei doi. Totusi, nu ma prind cum as putea sa-i sortez. M-am gandit la o sortare simpla, dar nu merge asa usor pentru ca trebuie sa schimbi si matricea cand interschimbi doua persoane nu?
Pff. Pls help.


Titlul: Răspuns: Clasament
Scris de: Cosmin Negruseri din Martie 29, 2007, 11:34:04
sortare topologica .... look it up