función multiset key_comp() en C++ STL

El std::multiset::key_comp() es una función incorporada en C++ STL que devuelve una copia del objeto de comparación utilizado por el contenedor. De forma predeterminada, este es un objeto menos, que devuelve lo mismo que el operador ‘<‘. Es un puntero de función o un objeto de función que toma dos argumentos del mismo tipo que … Continue reading «función multiset key_comp() en C++ STL»

función multiset insert() en C++ STL

El multiset::insert() es una función integrada en C++ STL que inserta elementos en el contenedor de multiset o inserta los elementos de una posición a otra posición de un multiset a un multiset diferente.  Sintaxis:  iterator multiset_name.insert(element) Complejidad de tiempo: O (log n) Dado que los elementos siempre están ordenados, los elementos recién insertados deben … Continue reading «función multiset insert() en C++ STL»

Consultas para calcular el promedio de una array después de eliminar K elementos más pequeños y más grandes con actualizaciones

Dados dos números enteros positivos N y K , inicialice una array vacía arr[] y Q número de consultas de los siguientes dos tipos: addInteger(x): inserta el elemento X en la array arr[] . Si el tamaño de la array es mayor que N , elimine el elemento del principio de la array . calculeSpecialAverage(): … Continue reading «Consultas para calcular el promedio de una array después de eliminar K elementos más pequeños y más grandes con actualizaciones»

multiconjunto max_size() en C++ STL

El multiset::max_size() es una función observadora en C++ STL que devuelve el número máximo de elementos que puede contener un contenedor. Este límite puede deberse a implementaciones del sistema o de la biblioteca. Al ser una función de observador, no modifica el conjunto múltiple de ninguna manera. Sintaxis: multiset_name.max_size() Parámetros: Esta función no acepta ningún … Continue reading «multiconjunto max_size() en C++ STL»

multiset::emplace() en C++ STL

Los conjuntos múltiples son un tipo de contenedores asociativos similares al conjunto, con la excepción de que varios elementos pueden tener los mismos valores. multiconjunto::emplazar() Esta función se utiliza para insertar un nuevo elemento en el contenedor de conjuntos múltiples. Sintaxis: multisetname.emplace(value) Parameters : The element to be inserted into the multiset is passed as … Continue reading «multiset::emplace() en C++ STL»

Derivar un MultiSet de un Array dado tal que la suma sea > P y la eliminación de cualquier elemento haga que la suma < P

Dada una array arr[] de N elementos, la tarea es derivar un MultiSet que tenga los números de la array dada en posibles repeticiones, de modo que la suma del MultiSet sea estrictamente mayor que el número P dado y si se elimina alguno de los elementos , entonces la suma se vuelve estrictamente menor … Continue reading «Derivar un MultiSet de un Array dado tal que la suma sea > P y la eliminación de cualquier elemento haga que la suma < P»

método multiset value_comp() en C++ STL

El std::multiset::value_comp es una función incorporada en C++ STL que devuelve una copia del objeto de comparación utilizado por el contenedor. De forma predeterminada, este es un objeto menos, que devuelve lo mismo que el operador ‘<‘. Es un puntero de función o un objeto de función que toma dos argumentos del mismo tipo que … Continue reading «método multiset value_comp() en C++ STL»

multiconjunto::operador= en C++ STL

Los conjuntos múltiples son un tipo de contenedores asociativos similares al conjunto, con la excepción de que varios elementos pueden tener los mismos valores.  multiconjunto::operador= Este operador se utiliza para asignar nuevos contenidos al contenedor reemplazando los contenidos existentes. También modifica el tamaño según los nuevos contenidos. Sintaxis:   multisetname1 = (multisetname2) Parameters : Another container of … Continue reading «multiconjunto::operador= en C++ STL»

Recuento de strings palindrómicas únicas de longitud X de una string dada

Dada una string s y un entero X , nuestra tarea es encontrar el número de strings palindrómicas distintas de longitud X de la string dada.  Ejemplos:   Entrada: s = “aaa”, X = 2  Salida: 1  Explicación:  Aquí todos los caracteres de la string son iguales, por lo que solo podemos hacer una string diferente … Continue reading «Recuento de strings palindrómicas únicas de longitud X de una string dada»

Conjunto múltiple para el tipo de datos definido por el usuario

Se le dan Q consultas. Cada consulta contiene un número entero k y la información de una persona, es decir, nombre, apellido, edad. Para cada consulta, necesitamos generar la K-ésima persona entre ellas si toda la información de la persona está organizada en orden ascendente. Nota: La persona A viene antes que la persona B … Continue reading «Conjunto múltiple para el tipo de datos definido por el usuario»