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

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

01.10.2018, 11:09. Показов 471. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Из двух заданных упорядоченных числовых массивов размерности 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 (не используя сортировку)  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.10.2018, 11:09
Ответы с готовыми решениями:

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

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

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

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

0
01.10.2018, 11:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.10.2018, 11:09
Помогаю со студенческими работами здесь

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

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

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

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

Получить упорядоченный по неубыванию массив методом слияния двух упорядоченных по невозрастанию массивов
Создайте консольное приложение. Опишите массив и выполните его сортировку: Получить упорядоченный...

Получить упорядоченный по не возрастанию массив методом слияния двух упорядоченных по не убыванию массивов
Заданы от одного до трех числовых массивов. Составить программу, которая вводит и печатает исходные...


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

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

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