找到大小为 2*N 的非递减数组 brr[]

给定一个大小为 N 的数组 arr[]，需要找到一个大小为 2N 的非递减数组 brr[]，使得每个 arr[i] 等于 brr[i] 和 brr[2n – i +1] 的总和。

这道题可以通过递推来完成，我们首先将 arr[] 排序，然后从中间分成两个数组，一个递增，一个递减，分别表示 brr[] 的前半部分和后半部分。

具体的递推过程如下：

1.将 arr[] 排序

2.将 arr[] 分成两个数组：递增数组 a[] 和递减数组 b[]，a[] 和 b[] 的长度都为 N

3.定义 brr[]，长度为 2*N，初始化为 0

4.对于 i=1 到 N，将 a[i] 赋值给 brr[i]，b[N+i] 赋值给 brr[i]

5.输出 brr[]

最终的代码实现如下：

def non_decreasing_array(arr):
    # 将 arr 排序
    arr.sort()
    
    # 按中位数将 arr 分成递增数组和递减数组
    a = arr[:len(arr)//2]
    b = arr[len(arr)//2:][::-1]
    
    # 初始化 brr 数组
    brr = [0]*(2*len(arr))
    
    # 将 a 和 b 中的元素添加到 brr 数组中
    for i in range(len(a)):
        brr[i] = a[i]
        brr[-i-1] = b[i]
    
    return brr

其中，我们使用 python 自带的 sort() 函数对数组进行排序，然后使用切片操作将数组分成两个数组。在递推过程中，我们使用了两个循环，分别将 a 数组的元素和 b 数组的元素添加到 brr 数组中。

最后，我们在函数中调用 non_decreasing_array() 并传入 arr 数组，就可以得到符合要求的 brr 数组。