Сортировки и жадность

Сортировка на C++, Java.

Задачи про точки и отрезки на прямой

• Максимальное число непересекающихся отрезков
• Найти длину объединения отрезков
• Найти точку, покрытую максимальным числом отрезков
• Найти количество пар пересекающихся отрезков
• Для каждого задача найти количество пересекающихся с ним
• Даны $n$ отрезков на прямой. Для каждого $k$ от $0$ до $n$ посчитать длину части прямой, покрытой ровно $k$ отрезками.

Задачи на сортировку, придумывание компаратора

• Примеры на сортировку, сортировку по сумме, сортировку по частному
• Задача о двух станках
• Метод доказательства поставим максимум на первое место
• Метод доказательства поменяем местами два соседних, ответ улучшится