Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Romanku95
0 / 0 / 0
Регистрация: 12.11.2013
Сообщений: 4
#1

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

12.12.2013, 12:32. Просмотров 298. Ответов 2
Метки нет (Все метки)

Даны два одномерных массива, содержащих по N и M элементов, упорядоченных
по не убыванию. Написать программу, формирующую новый массив из двух
заданных, элементы в котором также упорядочены по не убыванию. (В программе
обязательно учитывать упорядоченность двух исходных массивов).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2013, 12:32     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный
Посмотрите здесь:

Построить упорядоченный массив из двух других упорядоченных массивов - C++
построить упорядоченный массив a из элементов массива b и c. Массивы b и c предварительно упорядочены по возрастанию.

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

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

Из двух исходных массивов, упрядоченных по возрастанию, сформировать новый, упорядоченный по убыванию - C++
Нужна срочная помощь в написании задачи на с++. Задача: Ввести 2 массива X и Y упорядоченные по возрастанию. Сформировать массив...

Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный - C++
Из двух упорядоченных одномерных массивов длины К и Н сформируйте однормерный массив размером К+Н упорядоченный так же как и исходный.

Сформировать третий массив из упорядоченных по убыванию значений двух массивов - C++
ввести два массива действительных чисел, состоящих из 7 и 9 элементов. Сформировать третий массив из упорядоченных по убыванию значений...

Из двух одинаково упорядоченных одномерных массивов k и s сформировать один массив размером k+s - C++
7.*.1. Помогите, пожалуйста, решить задачу в С++. Из двух одинаково упорядоченных одномерных массивов k и s сформировать один...

Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию - C++
Даны два числа m и n, и два упорядоченных по неубыванию массива A≤A≤...≤A и B≤B≤...≤B. Образовать из этих элементов упорядоченный массив...

Сформировать третий массив из упорядоченных по убыванию значений обоих массивов - C++
Создать два массива действительных чисел при помощи функции rand(), состоящих из 7 и 9 элементов. Сформировать третий массив из...

Сформировать новый массив С из элементов массивов А и В по правилу - C++
Вывести два целочисленных массива А и В одинаковой длинны и сформировать новый массив С, который состоит из элементов : {c}_{i}= max ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 255
12.12.2013, 18:49     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный #2
Например так

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
0 / 0 / 0
Регистрация: 12.11.2013
Сообщений: 4
12.12.2013, 22:41  [ТС]     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный #3
а можно комментарий к программе?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru