найти средний

std::set обычно представлен бинарным деревом поискаУ него есть методы begin и end, которые позволяют получить минимум и максимум, а также lower_bound и upper_bound для бинарного поиска