next up previous contents
Next: Tipul abstract arbore binar Up: Liste liniare multiplu înlantuite Previous: Comentarea programului   Cuprins


Problema propusa

Clasamentul jucatorilor de tenis este alcatuit pe baza rezultatelor din turnee. Dupa fiecare turneu disputat, jucatorii sunt rasplatiti cu un numar de puncte, functie de clasificarea lor. De exemplu, locul I ia 10 puncte, locul II 8 puncte, etc. În orice moment clasamentul ia în evidenta doar primii k jucatori (k este mai mic ca numarul tuturor jucatorilor). Daca un jucator iese din clasament, el pierde numarul de puncte adunate.

Sa se realizeze un program care efectueaza urmatoarele operatii: citeste rezultatele din turneele disputate, actualizeaza clasamentul dupa fiecare turneu, elimina dupa fiecare turneu jucatorii care sunt situati mai jos de locul k si afiseaza situatia actualizata. De asemenea, programul va afisa toti jucatorii participanti în ordine alfabetica. Pentru implementarea clasamentului, se va retine o lista dublu înlantuita dupa doua criterii: ordonata alfabetic dupa numele jucatorilor si ordonata dupa punctaj (doar pentru primii k jucatori).



Cristian Gavrila 2001-10-02