0

я начинающий в C++ и не могу найти решение ...

#include <iostream>
 
int main()
{   
    unsigned int N;
    std::cin >> N;
    int* arr = new int[N];
    int res = 0;
    int index1 = 0, index2 = 1;
    res = arr[0] + arr[1]; 
    for (int i = 1; i < N; i++) {
      std::cin >> arr[i];
    for (int j =  i + 1; j < N; ++j)
        if (arr[i] + arr[j] < res)
        {
            res = arr[i] + arr[j];
            index1 = i;
            index2 = j;
        }
    }  
 std::cout << arr[index1] << " " << arr[index2];
}

Примеры

Входные данные

5 1 2 3 4 5

Результат работы

1 2

Входные данные

10 -100 100 -753 999 -159 9 45 7 -8 -1

Результат работы

-100 100

Входные данные

3 0 1 -2

Результат работы

0 1
2
  • другими словами, вам надо найти суммы всех пар и определить, какая из сумм минимальная по модулю.
    – tym32167
    4 июл 2020 в 20:06
  • 1
    Может, отсортировать, и для каждого значения искать бинарным поиском подходящее? O(n lg n)? 5 июл 2020 в 18:54

1 ответ 1

0

Вынесите ввод данных отдельно от обработки, иначе на каждом шаге ещё нечего обсчитывать.

for (int i = 1; i < N; i++) 
      std::cin >> arr[i];
int res = 0;
int index1 = 0, index2 = 1;
res = arr[0] + arr[1]; 

 for (int i = 1; i < N; i++) {
    for (int j =  i + 1; j < N; ++j)
        if (arr[i] + arr[j] < res)
        {
            res = arr[i] + arr[j];
            index1 = i;
            index2 = j;
        }
    }  

Другой вариант - внутренний цикл должен проходить по началу массива (от нуля до i-1), а не по концу.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.