拼多多笔试题之最大乘积

链接：https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积
思路 ：
两个负数与一个最大正数相乘。
三个全为最大正数。

#include <cstdio>
#include <iostream>
#include <set>  
using namespace std;

int main()
{
    long A[1000000];
    long sizeof_arr;  
    long  i;
    cin>>sizeof_arr;
    long first_max=1,second_max=1,third_max =1;
    long first_min=1,second_min=1;
    for (i=0;i<sizeof_arr;i++)
    {
        cin>>A[i];
        if (A[i]>first_max)
        {
            third_max = second_max;
            second_max = first_max;
            first_max = A[i];
        }
        else if (A[i]>second_max)
        {
            third_max = second_max;
            second_max = A[i];
        }
        else if (A[i] > third_max)
        {
            third_max = A[i];
        }
        else if(A[i] <first_min)
        {
            second_min = first_min;
            first_min = A[i];
        }
        else if(A[i] < second_min)
        {
            second_min = A[i];
        }
    }
    long Maxp1 = first_max*second_max*third_max;
    long Maxp2 = first_max*second_min*first_min;
    if (Maxp1>Maxp2)
        cout<<Maxp1<<endl;
    else
        cout<<Maxp2<<endl;
    return 0;
}