найти 10 000 максимальных. Эту задачу можно решить оптимальнее чем с приоритетной очередью?
Старший байт проверять, по-любому там самые большие
А если отрицательный?
Это же очень легко проверить значащим битом?
Недавно читал про реактивное программирование, думаю тут поможет билиотека или rxcpp или range-v3. Самое интересное, то на сайте библиотеки rxcpp пишут , что range-v3 будет удобнее и рекомендуют именно ее.
Решить надо естественно алгоритмически, без сторонних библиотек
std::set заполнять и на ходу удалять 10001-ый элемент если он есть
std::nth_element посмотрите
Обсуждают сегодня