Problema programarii spectacolelor
Intr-o sala de spectacol trebuie planificate n spectacole intr-o zi. Pentru fiecare spectacol se cunosc ora de inceput si ora de terminare (numere intregi). Sa se planifice un numar maxim de spectacole astfel inct sa nu fie doua spectacole care sa se suprapuna. Exemplu: date.in 7 2 4 8 11 5 6 5 8 3 7 7 8 9 12 date.out: 2,4 5,6 7,8 9,12 |
|