Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный

@Romanku95 · Регистрация: 12.11.2013

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

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

@Alexdemath · 12.12.2013, 18:49

Например так

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
#include <iostream>
using namespace std;
 
int main()
{
    int A[] = {-1,0,2,4,5,9,17},
        B[] = {2,3,7,8,15};
    const int N = 7, M = 5, K = N+M;
    int C[K];
 
    cout << "A: ";
    for(int i = 0; i < N; i++) cout << " " << A[i];
    cout << "\nB: ";
    for(int i = 0; i < M; i++) cout << " " << B[i];
 
    for (int i = 0, j = 0, k = 0; k < K; k++)
     { if (i == N){ C[k] = B[j++]; continue; }
       if (j == M){ C[k] = A[i++]; continue; }
       C[k] = (A[i] < B[j]) ? A[i++] : B[j++];
     }
 
    cout << "\n\nC: ";
    for(int i = 0; i < K; i++) cout << " " << C[i];
 
    cout << endl;
    system("pause");
    return 0;
}

@Romanku95 · 12.12.2013, 22:41 **[ТС]**

а можно комментарий к программе?

Новые блоги и статьи Все статьи Все блоги /
sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .	SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .	Lazarus. Таблица с объединением ячеек. Massaraksh7 21.03.2025 Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .	Async/await в Swift: Асинхронное программирование в iOS mobDevWorks 20.03.2025 Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .

@Romanku95 0 / 0 / 0 Регистрация: 12.11.2013 Сообщений: 4

	Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный 12.12.2013, 12:32. Показов 2801. Ответов 2 Метки нет (Все метки) Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из двух заданных, элементы в котором также упорядочены по не убыванию. (В программе обязательно учитывать упорядоченность двух исходных массивов). 0

@Romanku95 0 / 0 / 0 Регистрация: 12.11.2013 Сообщений: 4
	12.12.2013, 22:41 [ТС]
	а можно комментарий к программе? 0

Опции темы

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный

Решение