在Python中找到乘积最大的数字的程序

假设我们有两个名为nums和multipliers的列表。现在考虑一种操作，其中我们可以从nums中删除任何数字，并从multipliers中删除任何数字，然后将它们相乘。我们必须重复此操作，直到其中一个列表为空为止，我们必须找到乘积数字的最大总和。

因此，如果输入是nums = [-4, 4, 3]，multipliers = [-2, 2]，那么输出将为16，因为我们可以将-4与-2匹配起来，并将4与2匹配起来，以得到-4 * -2 + 4 * 2。

为了解决这个问题，我们将遵循以下步骤−

对nums列表进行排序
对multipliers列表进行排序
res：= 0
如果nums的大小小于multipliers的大小，则
- 交换nums和multipliers：=multipliers，nums
n：= nums的大小
m：= multipliers的大小
对于i在范围0到m-1中，执行以下操作：
- 如果multipliers [i] <= 0，则
  - res：= res + nums [i] * multipliers [i]
- 否则，
  - res：= res + multipliers [i] * nums [n-（m-i）]
返回res

参考例子

让我们看以下实现以更好地理解

def solve(nums, multipliers):
   nums.sort()
   multipliers.sort()
   res = 0
   if len(nums) < len(multipliers):
      nums, multipliers = multipliers, nums

   n, m = len(nums), len(multipliers)
   for i in range(m):
      if multipliers[i] <= 0:
         res += nums[i] * multipliers[i]
      else:
         res += multipliers[i] * nums[n - (m - i)]
   return res

nums = [-4, 4, 3]
multipliers = [-2, 2]
print(solve(nums, multipliers))