Программа на С++

Условие: Разработать программу, которая читает с клавиатуры входные данные и решает задачу методом динамического программирования или жадным алгоритмом.
Решить задачу о выборе наибольшего количества заявок для аудитории.
Входные данные: количество заявок N (1 < N < 256), N пар натуральных чисел - начало и конец заявок ,. Выходные данные: заявки, отсортированные по возрастанию времени окончания, и номера заявок, которые нужно выбрать.