Что вы слышали о бинарном поиске? А знаете, как реализовать мультимножество?

В целом, map используется в случае, когда нужна коллекция пар "ключ-значение" с широким спектром методов для работы с парами, а set используется для хранения уникальных значений, которые можно быстро добавлять, удалять или искать в коллекции. std::set set, unordered_set, multiset и unordered_multiset - все они являются контейнерами ассоциативного типа данных в STL C++, используемыми для хранения уникальных элементов. Таким образом, основное отличие между set и unordered_set, а также между multiset и unordered_multiset заключается в том, что первые используют упорядоченное хранение элементов, тогда как вторые - неупорядоченное...