На языке C++, используя контейнер vector, выясните два числа в массиве с произведением, которое является максимальным

Sumasshedshiy_Reyndzher

58

Конечно! Давайте решим эту задачу шаг за шагом.

1. Начнем с ввода данных. Для этого мы сначала получим значение n - количество элементов в массиве:

cpp

#include 

#include 



int main() {

    int n;

    std::cin >> n;



    // ...

}

2. Теперь создадим контейнер `std::vector` и заполним его введенными значениями массива:

cpp

#include 

#include 



int main() {

    int n;

    std::cin >> n;



    std::vector arr(n);

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

        std::cin >> arr[i];

    }



    // ...

}

3. Далее определим переменные, которые будут хранить искомые числа и произведение:

cpp

#include 

#include 



int main() {

    int n;

    std::cin >> n;



    std::vector arr(n);

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

        std::cin >> arr[i];

    }



    int maxProduct = 0;

    int num1, num2;



    // ...

}

4. Теперь, используя только один цикл, пройдемся по массиву и проверим каждую пару чисел на их произведение. Если найдено бОльшее произведение, обновим значения `maxProduct`, `num1` и `num2`:

cpp

#include 

#include 

#include 



int main() {

    int n;

    std::cin >> n;



    std::vector arr(n);

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

        std::cin >> arr[i];

    }



    int maxProduct = 0;

    int num1, num2;



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

        for (int j = i + 1; j < n; ++j) {

            int product = arr[i] * arr[j];

            if (product > maxProduct) {

                maxProduct = product;

                num1 = std::min(arr[i], arr[j]);

                num2 = std::max(arr[i], arr[j]);

            }

        }

    }



    // ...

}

5. В результате, в переменных `num1` и `num2` будут храниться два числа с максимальным произведением. Необходимо вывести эти числа в порядке возрастания:

cpp

#include 

#include 

#include 



int main() {

    int n;

    std::cin >> n;



    std::vector arr(n);

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

        std::cin >> arr[i];

    }



    int maxProduct = 0;

    int num1, num2;



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

        for (int j = i + 1; j < n; ++j) {

            int product = arr[i] * arr[j];

            if (product > maxProduct) {

                maxProduct = product;

                num1 = std::min(arr[i], arr[j]);

                num2 = std::max(arr[i], arr[j]);

            }

        }

    }



    std::cout << num1 << " " << num2 << std::endl;



    return 0;

}

Теперь у нас есть полный код, который находит два числа в массиве с максимальным произведением и выводит их в порядке возрастания. Такой подход, без использования вложенных циклов, позволяет решить задачу более эффективно.