Из упорядоченных массивов размеров n и m получить новый упорядоченный массив размера n+m (не используя сортировку)

01.10.2018, 11:09. Показов 570. Ответов 0

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
int *arr_plus_arr_2(int *arr, int *arr_2, int&SZ,int &size,int &size_new) {
    int *arr_3 = new int[SZ+size];
 
    for (int  i = 0, j=0; i<SZ; i++, j++)
    {
        if (arr[i] >= arr_2[i])
        {
            arr_3[j] = arr_2[i];
            j++;
            arr_3[j] = arr[i];
        }
        else
        {
            arr_3[j] = arr[j];
            j++;
            arr_3[j] = arr_2[i];
        }
    }
    if (SZ != size)
        for (int i = (SZ - 1), j = (2 * SZ - 1); i < size; i++, j++) {
            arr_3[j] = arr_2[i];
        }
    return arr_3;
 
}
 
 
 
void main() {
 
    int a, b;
    int SZ = 10;
    int size = 8;
    int size_new = SZ + size;
    int*arr = new int[SZ];
    int *arr_2 = new int[size];
    int *arr_3 = new int[size_new];
    rand_arr(arr, SZ, a = 10, b = 100);
    sort_arr(arr, SZ);
    print_arr(arr, SZ);
    cout << endl;
    rand_arr(arr_2, size, a = 20, b = 80);
    sort_arr(arr_2,size);
    print_arr(arr_2,size);
    cout << endl;
    arr_3 = arr_plus_arr_2(arr, arr_2, SZ, size,size_new);
    print_arr(arr_3,size_new);
    cout << endl;

При компиляции, работает не совсем корректно, вот код и скрин результата
Посмотрите может подскажите что не так

Миниатюры

Из упорядоченных массивов размеров n и m получить новый упорядоченный массив размера n+m (не используя сортировку)

IT_Exp

Эксперт

34794 / 4073 / 2104

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

Сообщений: 32,602

Блог

01.10.2018, 11:09

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

Из двух упорядоченных массивов размера n и m соответственно создать упорядоченный массив размера n+m
Из двух числовых упорядоченных одномерных массивов размера n и m соответственно создать упорядоченный массив размера n+m. Упорядочивание...

Создать новый массив, упорядоченный по неубыванию из двух упорядоченных массивов
.........Функция, формирующая новый массив, упорядоченный по неубывнию, из двух массивов-параметров, уже упорядоченных по неубыванию.

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

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

Сообщений: 30,364

Блог

01.10.2018, 11:09

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

Создать из элементов упорядоченных по неубыванию массивов новый массив, упорядоченный по возрастанию
Даны два натуральных числа n и m (n<=100, m<=100) и два упорядоченных по неубывания массивы целых чисел a и b. Создать из элементов данных...

Из двух упорядоченных массивов получить путем слияния упорядоченный массив C
ЗАДАЧА. Из двух упорядоченных массивов по не возрастанию массивов A(m) и B(n) получить путем слияния упорядоченный массив C; удаляемые...

Массив: Из двух упорядоченных по невозрастанию массивов А(n) и В(n) получить путем слияния упорядоченный по убыванию массив С
Из двух упорядоченных по невозрастанию массивов А(n) и В(n) получить путем слияния упорядоченный по убыванию массив С; удаляемые элементы...

Получить за один просмотр упорядоченный массив С(К), путем слияния упорядоченных массивов A(N) и B(M)
У меня такой вопрос возник: как складывать одномерные массивы разных размеров? В интернете пишут только для двумерных. А у меня тема в...

Получить из двух упорядоченных массивов путем слияния упорядоченный по возрастанию массив
Получить из них путем слияния упорядоченный по возрастанию массив С; совпадающие элементы выставлять единожды. Заранее спасибо!

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

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

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

Наверх