编程题：最大乘积

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/89227934

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:
无序整数数组A[n]
输出描述:
满足条件的最大乘积
示例1
输入
3 4 1 2
输出
24

找到数组中最大a，第二大b，第三大c，最小d和第二小e的数即可，结果只能是abc或者ade：

n = int(input())
data = list(map(int, input().split()))
max_0, max_1, max_2, min_0, min_1 = float('-inf'), float('-inf'), float('-inf'), float('inf'), float('inf')
for num in data:
    if num > max_0:
        max_2, max_1 = max_1, max_0
        max_0 = num
    elif num>max_1:
        max_2, max_1 = max_1, num
    elif num > max_2:
        max_2 = num
    if num < min_0:
        min_1, min_0 = min_0, num
    elif num <min_1:
        min_1 = num
print(max(max_0*max_1*max_2, max_0*min_1*min_0))