¿Puede explicar el concepto de multiconjunto y en qué se diferencia de un conjunto normal?

Multiset (multiconjunto) es una colección de elementos en la que se permiten repeticiones. A diferencia de un conjunto normal (set), donde cada elemento puede aparecer solo una vez, en un multiset el mismo elemento puede almacenarse varias veces.

Por ejemplo, en C++ STL hay un contenedor std::multiset, que almacena elementos en orden ordenado y permite duplicados:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Salida: 1 2 2 3 3 3
}

Por lo tanto, la principal diferencia entre multiset y set es la capacidad de almacenar varios elementos iguales.