Categoría: cpp-unordered_map

Substring más larga que tiene el mismo número de vocales y consonantes

Posted on by Rudeus Greyrat

Dada una string S que consta de letras inglesas minúsculas, la tarea es encontrar la longitud de la substring más larga de la string dada, que tenga el mismo número de vocales y consonantes. Ejemplos: Entrada: S = “geeksforgeeks”  Salida: 10  Explicación:  La substring “eeksforgee” consta de 5 vocales y 5 consonantes. Los caracteres restantes … Continue reading «Substring más larga que tiene el mismo número de vocales y consonantes»

unordered_map vacío en C++ STL

Posted on by Rudeus Greyrat

La función unordered_map::empty() se usa para verificar si el tamaño del contenedor es cero o no. Si el tamaño del contenedor es cero, devuelve VERDADERO; de lo contrario, devuelve FALSO. Sintaxis: unordered_map_name.empty() Parámetros: Esta función no acepta ningún parámetro Tipo de retorno: Esta función devuelve un valor booleano VERDADERO o FALSO. Ejemplos: Entrada: ump = … Continue reading «unordered_map vacío en C++ STL»

función unordered_map end() en C++ STL

Posted on by Rudeus Greyrat

Unordered_map ::end() es una función incorporada en C++ STL que devuelve un iterador que apunta a la posición más allá del último elemento en el contenedor en el contenedor unordered_map. En un objeto unordered_map, no hay garantía de qué elemento específico se considere su primer elemento. Pero todos los elementos del contenedor están cubiertos ya … Continue reading «función unordered_map end() en C++ STL»

Imprimiendo la subsecuencia consecutiva creciente más larga

Posted on by Rudeus Greyrat

Dados n elementos, escriba un programa que imprima la subsecuencia creciente más larga cuya diferencia de elementos adyacentes sea uno. Ejemplos:   Entrada: a[] = {3, 10, 3, 11, 4, 5, 6, 7, 8, 12}  Salida: 3 4 5 6 7 8  Explicación: 3, 4, 5, 6, 7, 8 es el subsecuencia creciente más larga cuyo elemento … Continue reading «Imprimiendo la subsecuencia consecutiva creciente más larga»

Número mínimo de elementos distintos después de eliminar m elementos

Posted on by Rudeus Greyrat

Dada una array de elementos, un elemento de índice i-th denota la identificación del elemento, y dado un número m, la tarea es eliminar m elementos de modo que quede un mínimo de identificación distinta. Imprime el número de identificaciones distintas. Ejemplos:  Input : arr[] = { 2, 2, 1, 3, 3, 3} m = … Continue reading «Número mínimo de elementos distintos después de eliminar m elementos»

Array máxima de dos arrays dadas manteniendo el mismo orden

Posted on by Rudeus Greyrat

Dados dos arreglos del mismo tamaño A[] y B[] (ambos arreglos contienen elementos distintos individualmente pero pueden tener algunos elementos comunes), la tarea es formar un tercer arreglo (o resultado) del mismo tamaño. La array resultante debe tener un máximo de n elementos de ambas arrays. Primero debería haber elegido los elementos de A[], luego … Continue reading «Array máxima de dos arrays dadas manteniendo el mismo orden»

Elemento único máximo en cada subarreglo de tamaño K

Posted on by Rudeus Greyrat

Dada una array y un entero K. Necesitamos encontrar el máximo de cada segmento de longitud K que no tenga duplicados en ese segmento. Ejemplos: Input : a[] = {1, 2, 2, 3, 3}, K = 3. Output : 1 3 2 For segment (1, 2, 2), Maximum = 1. For segment (2, 2, 3), … Continue reading «Elemento único máximo en cada subarreglo de tamaño K»

Recuento máximo de valores de S módulo M que se encuentran en un rango [L, R] después de realizar determinadas operaciones en la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros junto con los enteros M, L, R . Considere una variable S (inicialmente 0 ). La tarea es encontrar el recuento máximo de valores de S % M que se encuentra en el rango [L, R] después de realizar las siguientes operaciones para cada elemento en la array … Continue reading «Recuento máximo de valores de S módulo M que se encuentran en un rango [L, R] después de realizar determinadas operaciones en la array»

Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro

Posted on by Rudeus Greyrat

Dada una array A[] de enteros. La tarea es encontrar el número total de pares ordenados de enteros positivos (X, Y) tales que X aparezca en A[] al menos Y veces e Y aparezca en A al menos X veces. Ejemplos :   Input : A[] = { 1, 1, 2, 2, 3 } Output : … Continue reading «Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro»

Cuente los subarreglos que tienen cada elemento distinto que ocurre al menos dos veces

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada, de modo que cada elemento distinto en estos subarreglos aparezca al menos dos veces. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 2} Salida: 6 Explicación: Los subarreglos en los que cada elemento aparece al … Continue reading «Cuente los subarreglos que tienen cada elemento distinto que ocurre al menos dos veces»