Multiset (мульти-множество) — это коллекция элементов, в которой допускаются повторения. В отличие от обычного множества (set), где каждый элемент может встречаться только один раз, в multiset один и тот же элемент может храниться несколько раз.

Например, в C++ STL есть контейнер std::multiset, который хранит элементы в отсортированном порядке и позволяет иметь дубликаты:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Вывод: 1 2 2 3 3 3
}

Таким образом, основное отличие multiset от set — возможность хранения нескольких одинаковых элементов.

Можете объяснить понятие multiset и чем оно отличается от обычного множества?