0 / 0 / 0
Регистрация: 23.10.2016
Сообщений: 1
1

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

23.10.2016, 16:04. Показов 439. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Даны 2 отсортированных по возрастанию массива, найти минимальный модуль разности между элементами этих массивов за время O(n)
Вроде написал программу, но говорит, что это за O(n) не работает
n и m длины массивов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    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];
        }
    }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2016, 16:04
Ответы с готовыми решениями:

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

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

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

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

0
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...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru