Dada una array arr[] de N enteros positivos. La tarea es encontrar el máximo para cada par adyacente en la array.
Ejemplos:
Input: 1 2 2 3 4 5 Output: 2 2 3 4 5 Input: 5 5 Output: 5
Acercarse:
- Lea la array de entrada, es decir, arr1.
- para i=1 a sizeofarray-1
- encuentre el valor máximo entre arr1[i] y arr1[i-1].
- almacene el valor anterior en otra array, es decir, arr2.
- imprime los valores de arr2.
A continuación se muestra la implementación.
Python3
# define a function for finding # the maximum for adjacent # pairs in the array def maximumAdjacent(arr1, n): # array to store the max # value between adjacent pairs arr2 = [] # iterate from 1 to n - 1 for i in range(1, n): # find max value between # adjacent pairs gets # stored in r r = max(arr1[i], arr1[i-1]) # add element arr2.append(r) # printing the elements for ele in arr2 : print(ele,end=" ") if __name__ == "__main__" : # size of the input array n = 6 # input array arr1 = [1,2,2,3,4,5] # function calling maximumAdjacent(arr1, n)
Producción:
2 2 3 4 5