Стандартная библиотека STL

STL: сортировка sort, пары, set и map — инструменты, экономящие часы.

STL (стандартная библиотека шаблонов) — главное преимущество C++ на олимпиадах. Готовые структуры данных и алгоритмы покрывают половину типовых подзадач. Самое используемое — сортировка: std::sort из библиотеки algorithm сортирует вектор за O(n log n). Одной строкой.

C++Попробуйте сами — код можно менять

Входные данные (пример — можно менять)

Сортировка. Введите: 5, затем 3 1 4 1 5

Обратите внимание на цикл for (int x : a) — это «range-for», короткий способ пройтись по всем элементам. Ещё два незаменимых контейнера: • std::set — хранит элементы без повторов и в отсортированном порядке; проверка «есть ли элемент» работает за O(log n); • std::map — словарь «ключ → значение»; идеален для подсчёта, сколько раз встречается каждое слово или число.

C++Попробуйте сами — код можно менять

Входные данные (пример — можно менять)

Подсчёт повторов через map. Введите: 6, затем 1 2 2 3 3 3

Задание: прочитайте n чисел и выведите количество различных среди них (подсказка: сложите всё в set и выведите его размер). Отметьте урок пройденным — остался последний шаг курса: олимпиадный шаблон.