[owz] Optymalny wybór zajęć
Data zakończenia: 2024-12-06 23:59
Języki:
c
cpp
Limit czasu: 10.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 30 kB
Problem
Napisanie programu, który wczyta liczbę N (N<100), a następnie N par liczb oznaczających godziny rozpoczęcia i zakończenia planowanych zajęć. Liczby oznaczające godziny są z przedziału od 0 do 2359 i zawsze pierwsza liczba jest mniejsza od drugiej.
Zadaniem Twojego programu jest wyznaczenie maksymalnej liczby zajęć, których terminy nie pokrywają się (nie interesuje Cię ich długość, a zadanie które zaczyna się w momencie, w którym kończy się inne - nie pokrywa się z nim). Twój program jako wynik powinien wydrukować na ekranie jedną liczbę naturalną.
Przykładowe wejście
4
100 200
700 1000
600 730
730 1200
Wynik:
3
