función multiconjunto emplace_hint() en C++ STL

El multiset::emplace_hint() es una función integrada en C++ STL que inserta un nuevo elemento en el multiset. Se pasa una posición en el parámetro de la función que actúa como una pista desde donde comienza la operación de búsqueda antes de insertar el elemento en su posición actual. La posición solo ayuda a que el … Continue reading «función multiconjunto emplace_hint() en C++ STL»

Minimice la suma de arrays reemplazando elementos mayores y menores de pares por la mitad y el doble de sus valores, respectivamente, como máximo K veces

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma mínima posible de la array que se puede obtener seleccionando repetidamente un par de la array dada y dividiendo uno de los elementos por 2 y multiplicando el otro elemento por 2 , como … Continue reading «Minimice la suma de arrays reemplazando elementos mayores y menores de pares por la mitad y el doble de sus valores, respectivamente, como máximo K veces»

Conjunto múltiple de pares en C++ con ejemplos

¿Qué es Multiset? Un conjunto múltiple es un contenedor asociativo que puede contener varios elementos en un orden específico. A diferencia de un conjunto, un conjunto múltiple puede contener múltiples ocurrencias del mismo elemento. Algunas de las funciones asociadas a un multiset:   begin() : Devuelve un iterador al primer elemento del conjunto múltiple.  end(): … Continue reading «Conjunto múltiple de pares en C++ con ejemplos»

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

La función multiset::count() es una función incorporada en C++ STL que busca un elemento específico en el contenedor de conjuntos múltiples y devuelve el número de ocurrencias de ese elemento.  Sintaxis:   multiset_name.count(val) Parámetros: la función acepta un solo parámetro val que especifica el elemento que se buscará en el contenedor de conjuntos múltiples.  Valor devuelto: … Continue reading «función multiset count() en C++ STL»

Costo mínimo requerido para convertir todos los Subarreglos de tamaño K en un solo elemento

Requisito previo: Mediana de ventana deslizante Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar el costo mínimo requerido para hacer que cada elemento de cada subarreglo de longitud K sea igual. El costo de reemplazar cualquier elemento de la array por otro elemento es la … Continue reading «Costo mínimo requerido para convertir todos los Subarreglos de tamaño K en un solo elemento»

Conjunto múltiple de vectores en C++ con ejemplos

¿Qué es Multiset? Un conjunto múltiple en C++ es un contenedor asociativo que puede contener una cantidad de elementos en un orden específico. A diferencia de un conjunto, un conjunto múltiple puede contener varias copias del mismo elemento. Funciones asociadas a un multiset:   begin() : Devuelve un iterador al primer elemento del conjunto múltiple. … Continue reading «Conjunto múltiple de vectores en C++ con ejemplos»

función multiconjunto get_allocator() en C++ STL

El método multiset::get_allocator() en C++ STL es una función integrada en C++ STL que devuelve una copia del objeto asignador asociado con el conjunto múltiple. Sintaxis : multiset_name.get_allocator() donde allocator_type es el tipo de asignador utilizado por el contenedor. Parámetros : La función no toma ningún parámetro. Valor devuelto : este método devuelve el objeto … Continue reading «función multiconjunto get_allocator() en C++ STL»

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

La función multiset::clear() es una función integrada en C++ STL que elimina todos los elementos del contenedor multiset. El tamaño final del contenedor multiset después de la eliminación es 0.  Sintaxis:   multiset_name.clear() Parámetros: La función no acepta ningún parámetro. Valor devuelto: la función no devuelve nada.  Los siguientes programas ilustran la función multiset::clear():  Programa 1:   C++ … Continue reading «función multiset clear() en C++ STL»

Par con mínima diferencia absoluta después de resolver cada consulta

Dadas las consultas Q y una lista vacía. Las consultas pueden ser de dos tipos:   addToList(x) : Agrega x a tu lista. removeFromList(x) : Elimina x de tu lista. La tarea es, después de cada consulta, imprimir el valor mínimo de abs(lista[i]-lista[j]) donde, 0<=i<=n, 0<=j<=n y i ≠ j y n es el número total de … Continue reading «Par con mínima diferencia absoluta después de resolver cada consulta»

Multiconjunto de tuplas en C++ con ejemplos

¿Qué es una tupla? Una tupla en C++ es un objeto que une un grupo de elementos. Los elementos pueden ser similares, así como diferentes tipos de datos. Los elementos de las tuplas se inicializan en el orden en que se accederá a ellos. Sintaxis: tupla<tipo_datos1, tipo_datos2, tipodatos3, ….> myTuple  Aquí, dataType1, dataType2, dataType3 . … Continue reading «Multiconjunto de tuplas en C++ con ejemplos»