§ 20. Использование библиотечных функций для сортировки и поиска данных

Упражнения

    

1. Реализуйте решение задач из упражнений 5—7 после § 12, используя функции поиска из библиотеки algorithm.

2. Используя функции для поиска минимального и максимального элементов, реализуйте решение задач из упражнений 6—7, 9—16 после § 13.

3. Отсортируйте массивы из упражнений 3—5 после § 18, используя функцию sort.

4. Используя функции бинарного поиска из библиотеки algorithm, реализуйте решения задач из упражнений 1—2 после § 19.

5. На плоскости своими координатами заданы n точек. Расположить точки в порядке убывания их абсцисс. Найти все тройки соседних точек, абсциссы которых строго убывают.

6*. На плоскости своими координатами заданы n точек. Расположить точки в порядке возрастания угла наклона вектора, заданного данной точкой (угол между вектором и ось ОХ). Если углы равны (отличаются не более чем на 0.00001), то сортировать по длине вектора. Найти величину максимального угла между соседними векторами.