Минимальные элементы 2х массивов

23.10.2016, 16:04. Показов 457. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Даны 2 отсортированных по возрастанию массива, найти минимальный модуль разности между элементами этих массивов за время O(n)
Вроде написал программу, но говорит, что это за O(n) не работает
n и m длины массивов

C++

    while ((i<n) && (j<m))
    {
        while ((i < n) && (j < m) && (ann[i] <= amm[j]))
            i++;
        if ((i < n) && (j < m) && (i != 0) && (abs(ann[i - 1] - amm[j]) < min) )
        {
            min = abs(ann[i - 1] - amm[j]);
            mai = ann[i - 1];
            shtan = amm[j];
        }
        while ((i < n) && (j < m) && (ann[i] > amm[j]))
            j++;
        if ((i < n) && (j < m) && (j != 0) && (abs(ann[i] - amm[j - 1]) < min))
        {
            min = abs(ann[i] - amm[j-1]);
            mai = ann[i];
            shtan = amm[j-1];
        }
    }

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

23.10.2016, 16:04

Ответы с готовыми решениями:

Максимальный и минимальные элементы массивов
Доброго времени суток, уважаемый форумчане! Возникла проблема с написанием программы для решения...

Упорядочить по возрастанию минимальные элементы трех массивов!
как сделать упорядочивание ??? Заданы три массива: X, Y, Z. Необходимо упорядочить по...

Переписать в новый массив попарно минимальные элементы двух массивов
Даны два массива A и B одинакового размера N. Определить функцию, возвращающую новый массив C того...

Нужно найти максимальные и минимальные числа в массиве, причём кол-во массивов задаётся пользователем
#include <iostream.h> int main () { int a, n; cin>>n; for (int i=0; i<n;i++) cin >> a;...

	23.10.2016, 16:04

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

23.10.2016, 16:04

Помогаю со студенческими работами здесь

Создать два массива, которые будут содержать: все четные элементы двух массивов; все нечетные элементы двух массивов
Помогите, пожалуйста, с программой.. Ввести с клавиатуры два одномерных массива произвольной...

В каждом из массивов найти наибольшее значение и умножить на него все элементы массивов
Заданы два массива А(5) и В(5). В каждом из массивов найти наибольшее значение и умножить на него...

В каждом из заданных массивов найти наибольшее значение, и разделить на него все элементы массивов
Заданы два массива А(5) и В(5). В каждом из массивов найти наибольшее значение и разделить на него...

Найти в массиве минимальные элементы.
Здравствуйте! Прошу помочь с такой задачкой: В действительном массиве максимальной размерностью 7*7...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх