Dada una lista de elementos y sus valores. La tarea es encontrar los k elementos principales con el valor más alto. Es posible que dos ítems tengan el mismo valor, en ese caso se le dará mayor prioridad al ítem cuyo nombre viene primero (lexicográficamente). Ejemplos: Entrada: artículos[] = {Bate, Guantes, Portillos, Pelota}, valores[] = … Continue reading «Encuentre los elementos K principales con el valor más alto»
Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Compruebe si la string dada puede estar formada por otras dos strings o sus permutaciones»
Dada una array arr[] de tamaño N ( siempre potencia de 2 ), la tarea es encontrar la longitud de la array ordenada más larga a la que se puede reducir la array dada eliminando la mitad de la array en cada operación. Ejemplos: Entrada: arr[] = { 11, 12, 1, 2, 13, 14, 3, … Continue reading «Reduzca la array a la array ordenada más larga posible eliminando la mitad de la array dada en cada operación»
Dada una array de enteros positivos. Ordene la array dada en orden decreciente del número de factores de cada elemento, es decir, el elemento que tiene el mayor número de factores debe ser el primero en mostrarse y el número que tiene el menor número de factores debe ser el último. Dos elementos con el … Continue reading «Ordenar según el número de factores usando STL»
Dado un número n de rectángulos con su longitud L y su anchura B. Podemos girar cualquier rectángulo 90 grados. En otras palabras, después de darles la vuelta, el ancho se convertirá en largo y el largo en ancho. La tarea es verificar si hay una manera de hacer que los rectángulos vayan en orden de … Continue reading «Compruebe si es posible reorganizar los rectángulos en un orden de ancho no ascendente»
Dadas dos strings S1 y S2 , la tarea es verificar si la string S1 se puede igualar a la string S2 intercambiando cualquier par de caracteres que reemplace cualquier carácter en la string S1 . Si es posible hacer que la string S1 sea igual a S2 , imprima «Sí» . De lo contrario, … Continue reading «Compruebe si una string se puede igualar a otra string intercambiando o reemplazando caracteres»
Dada una array arr[] de enteros distintos de 1 a N. La tarea es encontrar el número mínimo de intercambios necesarios para ordenar la array. Ejemplo: Input: arr[] = { 7, 1, 3, 2, 4, 5, 6 } Output: 5 Explanation: i arr swap (indices) 0 [7, 1, 3, 2, 4, 5, 6] swap (0, … Continue reading «Número mínimo de intercambios requeridos para ordenar una array del primer número N»
Dada una array de tamaño N . La tarea es eliminar los elementos mínimos de la array de modo que el doble del número mínimo sea mayor que el número máximo en la array modificada. Imprime el número mínimo de elementos eliminados. Ejemplos: Entrada: arr[] = {4, 5, 100, 9, 10, 11, 12, 15, 200} … Continue reading «Elimine los elementos mínimos de la array de modo que 2 * min se convierta en más que max»
Dadas dos arrays arr[] y brr[] de tamaño N y M respectivamente, la tarea es contar el número máximo de elementos que se pueden eliminar de la array arr[] de modo que la suma de elementos en arr[] sea mayor que o igual a la suma de elementos en brr[] . Ejemplos: Entrada: arr[] = … Continue reading «Eliminaciones máximas posibles de una array tal que la suma de sus elementos sea mayor o igual que la de otra array»
Dada una array de enteros arr[] de tamaño N , la tarea es encontrar la distancia mínima entre cualquier elemento más y menos frecuente de la array dada. Ejemplos: Entrada: arr[] = {1, 1, 2, 3, 2, 3, 3} Salida: 1 Explicación: Los elementos menos frecuentes son 1 y 2, que se encuentran en los … Continue reading «Distancia mínima entre cualquier elemento más frecuente y menos frecuente de una array»