🚀 Топ-10 ключевых инструментов C++ для спортивного программирования На контестах на счету каждая секунда. Сохраняйте шпаргалку по главным возможностям C++ и STL, которые экономят время и защищают от лимита времени (TLE): std::vector — динамический массив для хранения данных. std::sort — эффективная сортировка за $O(N \log N)$. std::map — ассоциативный контейнер. std::priority_queue — куча для графов и очередей. std::pair и std::tuple — упаковка составных значений. auto — автоматический вывод типов. Лямбда-функции — анонимные функции для локальной логики. std::set / std::unordered_set — уникал

Замена одних значений в массиве на других - std::resplace() В стандартной библиотеке C++ есть десятки полезных алгоритмов, о которых многие забывают. Один из них — std::replace(). Он позволяет заменить все вхождения одного значения на другое всего одной строкой кода. Вместо привычного цикла: for (int &x : v) if (x == 2) x = 10; можно написать: replace(v.begin(), v.end(), 2, 10); Хотя в спортивном программировании чаще пишут обычный цикл for, знание подобных алгоритмов делает код компактнее, чище и помогает лучше ориентироваться в возможностях STL. 👍1

C++: Функции Для Округления Чисел В задачах по спортивному программированию часто нужно работать с вещественными числами и корректно их округлять. В C++ для этого есть несколько стандартных функций. ◆ floor(x) — округляет число вниз до ближайшего целого. ◆ ceil(x) — округляет вверх. ◆ round(x) — округляет до ближайшего целого по обычным правилам математики. ◆ trunc(x) — просто отбрасывает дробную часть без округления. Эти функции находятся в <cmath> или в <bits/stdc++.h> и работают с double/float. Важно помнить, что результат тоже будет вещественным числом, даже если выглядит как целое. 👍1