在Python中从给定数组中找到最大nCr值的一对
假设我们有一个具有n个整数的数组arr，我们必须从数组中找到arr[i]和arr[j]，以便arr[i]Carr[j]尽可能大。如果一对以上，则退回其中任何一对。
因此，如果输入类似于[4，1，2]，则输出将为42，因为4C1=4、4C2=6和2C1=2，因此(4,2)仅是我们想要的对。
为了解决这个问题，我们将遵循以下步骤-
对列表进行排序
N：=v[n-1]
如果Nmod2与1相同，则
打印（N，右）
打印（N，左）
如果v[i]>首先，则
除此以外，
温度：=我
打破
res1：=差异
左：=v[i]
差异：=第一-v[i]
如果差异<res1，则
第一：=N/2（整数除法）
第二：=第一+1
左：=-1，右：=-1
温度：=-1
对于0到n范围内的i，执行
正确的：=v[temp]
差异1：=第一-左
差异2：=右-秒
如果差异1<差异2，则
除此以外，
除此以外，
差异：=|v[i]-最大|
如果差<res不为零，则
res：=差异
R：=v[i]
最大：=N/2（整数除法）
res：=3*（10^18）
R：=-1
对于介于0到n-1的i
打印(N,R)
示例
让我们看下面的实现以更好地理解-
def findMatrixPair(v, n):
v.sort()
N = v[n - 1]
if N % 2 == 1:
first = N // 2
second = first + 1
res1, res2 = 3 * (10 ** 18), 3 * (10 ** 18)
left, right = -1, -1
temp = -1
for i in range(0, n):
if v[i] > first:
temp = i
break
else:
difference = first - v[i]
if difference < res1:
res1 = difference
left = v[i]
right = v[temp]
difference1 = first - left
difference2 = right - second
if difference1 < difference2:
print(N, left)
else:
print(N, right)
else:
max = N // 2
res = 3 * (10 ** 18)
R = -1
for i in range(0, n - 1):
difference = abs(v[i] - max)
if difference < res:
res = difference
R = v[i]
print(N, R)
v = [4,1,2]
n = len(v)
findMatrixPair(v, n)输入值
[4,1,2], 3
输出：
4 2