牛客网编程练习1.最大乘积 随笔 第1张

思路：首先注意题目描述是无序数组，该数组内有正数，负数，0。为找出其中3个数的乘积最大，可先将该数组排序，要么是三个正数，要么是两个负数与一个正数，取这两者的最大值。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

Python Code

import sys
line = input().split()
array = [int(n) for n in input().split()]
N = len(array)
array = sorted(array, reverse=True)
ans = max(array[0]*array[1]*array[2],
          array[-1]*array[-2]*array[0])
print(ans)

牛客网编程练习1.最大乘积 随笔 第2张

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄