带你粗略了解c++的最大乘积

简介

在c++编程中，求最大乘积是一个常见的问题，本攻略将带你通过实例详细讲解在c++中如何求出最大乘积。

解题思路

我们可以通过以下步骤来解决这个问题：

1. 记录数组中绝对值最大和次大的两个数。

2. 记录数组中绝对值最小和次小的两个数。

3. 对比以上4个数字，得出最大乘积。

代码实现

以下是实现该思路的c++代码：

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int max1 = INT_MIN, max2 = INT_MIN;
    int min1 = INT_MAX, min2 = INT_MAX;

    for (int i = 0; i < n; i++)
    {
        int num;
        cin >> num;

        if (num > max1)
        {
            max2 = max1;
            max1 = num;
        }
        else if (num > max2)
        {
            max2 = num;
        }

        if (num < min1)
        {
            min2 = min1;
            min1 = num;
        }
        else if (num < min2)
        {
            min2 = num;
        }
    }

    int maxProduct = max(max1 * max2, min1 * min2);
    cout << maxProduct << endl;

    return 0;
}

示例说明

以下是两个示例来演示如何使用上述代码来求解最大乘积：

示例1：

输入：

6
-10 3 2 5 1 -2

输出：

50

解释：

数组中绝对值最大的两个数是 5 和 -10，绝对值最小的两个数是 -2 和 1，所以最大乘积是 5 * (-10) = -50, -2 * (-10) = 20, 50更大。

示例2：

输入：

3
-1 -2 -10

输出：

2

解释：

数组中绝对值最大的两个数是 -1 和 -2，绝对值最小的两个数是 -2 和 -10，所以最大乘积是 -1 * (-2) = 2, -2 * (-10) = 20, 2更大。

完成以上操作，我们就能轻松求解最大乘积了。