📜  寻找最强邻居的Python程序

📅  最后修改于: 2022-05-13 01:55:50.577000             🧑  作者: Mango

寻找最强邻居的Python程序

给定一个包含 N 个正整数的数组 arr[]。任务是找到数组中每个相邻对的最大值。

例子:

Input: 1 2 2 3 4 5
Output: 2 2 3 4 5

Input: 5 5
Output: 5

方法:

  1. 读取输入数组,即arr1。
  2. 对于 i=1 到 sizeofarray-1
    • 找到 arr1[i] 和 arr1[i-1] 之间的最大值。
    • 将上述值存储在另一个数组中,即 arr2。
  3. 打印 arr2 的值。

下面是实现。

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)


输出:

2 2 3 4 5